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(57) Abstract 



A method and apparatus for reading bar codes 
or other images while reducing the need for self- 
generated illumination. An image reader (1501) 
comprises an optical collection system (1509), an 
irrture (1508) with a high aspect ratio and/or 
a multi-focal lens(es). An optically transmissive 
spacer affixed to the front of the handheld unit, and 
a diffuser may also be used to reflect ambient light 
from the handheld unit to provide additional illu- 
mination at close range. A masked CCD detector 
receives collected light and is coupled to an adap- 
tive exposure circuit. A correlated double sampling 
circuit coupled to the adaptive exposure circuit re- 
jects common mode noise. The correlated double 
sampling circuit is connected to a signal processor 
which uses a derivative based technique for detecting 
edges of the image, to decode the encoded informa- 
tion from the image. 




FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international 
applications under the PCT. 



AM 


AnncDii 


GB 


United Kingdom 


MW 


Malawi 


AT 


Austria 


GE 


Georgia 


MX 


Mexico 


AU 


Australia 


GN 


Guinea 


NE 


Niger 


BB 


Barbaric* 


GR 


Greece 


NL 


Netherlands 


BE 


Bfilf no 


m 


Hungary 


NO 


Norway 


BF 


Burkina Faso 


IE 


Ireland 


NZ 


New Zealand 


BG 


Bulgaria 


IT 


nary 


PL 


Pound 


BJ 


Benin 


JP 


J apse 


FT 


Portugal 


BR 


Brazil 


KE 


Kenya 


RO 




BY 


Belarus 


KG 


Kyrgyatan 


RU 


Russian Federation 


CA 


Canada 


KP 


Democratic People's Republic 


SD 


Sudan 


CP 


Central African Republic 




of Korea 


SE 


Sweden 


CG 


Congo 


KR 


Republic of Korea 


SG 


Singapore 


CH 


Switzerland 


KZ 


Kazakhstan 


a 


Slovenia 


C3 


Cote d'lvotc 


U 


^-^^^fasT^ft^i^m 


SK 


Slovakia 


CM 


Cameroon 


LK 


Sri Lanka 


SN 


Senegal 


CN 


China 


LR 


Liberia 


sz 


Swaziland 


CS 


Cxechoalovakia 


LT 


Lithuania 


TO 


Chad 


CZ 


Czech Republic 


LU 


Luxembourg 


TG 


Togo 


DE 


Germany 


LV 


Latvia 


TJ 


Tajikistan 


DK 




MC 


Monaco 


TT 


Trinidad and Tobago 


EE 


Batonia 


MD 


Republic of Moldova 


LA 


Ukraine 


ES 


Spain 


MG 


Madagascar 


UG 


Uganda 


Fl 


Finland 


ML 


Mali 


US 


United States of America 


FR 


Praooe 


MN 


Mongolia 


uz 


Uzbekistan 


GA 


Gabost 


MR 


Mauntacia 


VN 


Viet Nan 



WO 96/20454 



PCT/US95/16828 



1 

DESCRIPTION 



Method and Apparatus for Readin g Images 
Without Need for Self -Generated I llumination Source 

Related Application Information 

This application is a continuation-in-part of 
Application Serial No. 08/363,258 filed December 23, 1994, 
hereby incorporated by reference as if fully set forth 
5 herein. 



Field of the Invention 

The field of the present invention relates to image 
detection and, in particular, to a method and apparatus 
for reading images such as bar code labels while reducing 
10 or eliminating the need for a self -generated illumination 
source . 



Background of the Invention 

Labels bearing information in any of a number of 
different encoded formats are commonly affixed to 

15 products, packaging, or other items and are used in many 
applications. It is common, for example, to encode retail 
product identification information in a bar code format on 
a product package or a label affixed to a product package. 
Bar code symbols are also used on a broad range of retail 

2 0 packages for check-out and inventory purposes. A bar code 
reading device, located at the check-out station of a 
retail establishment, may be used by a clerk to read 
product identification data into an associated point-of- 
sale computer system . 

25 A number of existing bar codes consist of a series of 

parallel light and dark rectangular areas of varying 
widths. The light areas are often referred to as "spaces" 
and the dark areas as "bars". The bars and spaces are 
typically arranged and selected so as to define different 

30 characters of a particular bar code. 
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A bar code label may be read by a device (e.g., a 
scanner) which detects reflected and/cr refracted light 
from the bars and spaces comprising the characters. Such 
a device typically includes a light source for illuminat- 
5 ing the bar code label to be read. One common method of 
illuminating the bar code label is by use of a scanning 
laser beam, in which case a spot of light is swept across 
the bar code label and the intensity of returned light is 
detected by an optical detector. The optical detector 

10 generates an electrical signal having an amplitude deter- 
mined by the intensity of the detected light. Another 
method for illuminating the bar code label is by use of a 
uniform light source with an array of optical detectors 
connected to an analog shift register (commonly called a 

15 charge-coupled device or CCD) . In such a technique, as 
with a scanning laser, an electrical signal is generated 
having an amplitude determined by the intensity of the 
collected light. In either the laser or CCD technique, 
the amplitude of the electrical input signal has one 

20 population of levels for dark bars and a second population 
of levels for light spaces. As a label is scanned, 
positive-going transitions and negative-going transitions 
in the electrical signal occur, signifying transitions 
between bars and spaces. The electrical signal may be 

25 converted to a binary scan signal which is analyzed to 
determine the arrangement of bars and spaces of the 
scanned label . The bar and space information is provided 
to a decoding unit to determine whether the bar code is 
recognized and, if so, to decode the information contained 

3 0 in the bar code. 

An essential element of virtually every existing bar 
code reader system is a means for illuminating the bar 
code. Laser based scanners, for example, typically use a 
flying laser spot to illuminate the bar code and detect 

35 the returned light. Wand devices generally use a light 
emitting diode (LED) to illuminate a small portion of the 
bar code and a detector to image the bar code while the 
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operator physically sweeps the illuminated beam across the 
bar code. Video based readers, such as readers utilizing 
charge -coupled devices to receive input, typically use a 
plurality of LED' s to illuminate the entire bar code with 
5 uniform intensity, and then image the entire bar code with 
a CCD sensor. 

Each of the above systems relies on self -generated 
illumination for the purpose of distinguishing the bars 
and spaces of the bar code or for increasing the amount of 

10 collected light to enable reasonable performance. The 
requirement of self -generated illumination may, however, 
lead to additional complexity, a larger or bulkier device, 
and/or higher power consumption. For example, a scanning 
device using a flying laser spot may require a patterned 

15 mirror structure, bifocal lens, laser light source, and 
motor to sweep the laser spot across a target. Each of 
these components adds complexity and bulk to the overall 
system. Furthermore, the motor used for sweeping the 
laser spot tends to be one of the least reliable compo- 

20 nents of a scanner, followed by the laser illumination 
source. The use of a motor and laser illumination source 
tends to make a system less reliable and more costly. In 
short, the requirement of a self -generated illumination 
generally makes an image reading system more complex, 

25 costly and unreliable. These drawbacks may be significant 
in certain applications, particularly in low-cost, hand- 
held reading applications. 

In addition, CCD readers often have significant depth 
of field limitations. For example, CCD readers using red 

30 LED ' s for illumination typically have a depth of field of 
less than one inch. This limits the types of applications 
in which CCD readers may be used, and limits the versatil- 
ity of such CCD readers in general. Moreover, due to low 
sweep speeds, use of CCD readers has also generally been 

35 limited to handheld devices. 

It would therefore be advantageous to provide a bar 
code reader capable of operation without self -generated 
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illumination. It would further be advantageous to provide 
such a bar code reader having an increased depth of field, 
that may be utilized in a broad base of applications 
including handheld devices as well as other applications. 
It would further be advantageous to provide a bar code 
reader having a reduced number of moving parts and 
exhibiting increased reliability. 

Summary of the Invention 

The invention provides ir; various aspects a method 
and apparatus for reading bar codes or other images while 
reducing or eliminating the need for self -generated 
illumination . 

A preferred embodiment of the invention utilizes a 
CCD based imaging system. The imaging system comprises an 
15 adaptive exposure circuit which is used to prevent satura- 
tion of a CCD detector at high illumination levels, 
thereby increasing the system's dynamic range. The imag- 
ing system further comprises an efficient optical collec- 
tion system, which may include an aperture with a high 
aspect ratio and/or a multi -plane imaging technique. The 
imaging system thereby may have an increased depth of 
field at a particular light level, or an increased read 
rate, or both. A correlated double sampling circuit is 
preferably used in conjunction with the CCD detector to 
25 allow lower light levels to be detected by the system. 
The correlated double sampling circuit may also provide an 
increased depth of field, an increased read rate, or both. 
The imaging system further takes advantage of derivative 
based signal processing for enhanced edge detection. 

Various other embodiments may utilize some but not 
all of the above elements, or may include additional 
refinements, while obtaining the benefit of reducing or 
eliminating the need for self -generated illumination. 



20 



30 
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Brief Description of the Drawings 

The various objects, features and advantages of the 
present invention may be better understood by examining 
the Detailed Description of the Preferred Embodiments 
5 found below, together with the appended figures, wherein: 

Fig. 1 is diagram showing a perspective partial cut- 
away view of a preferred handheld bar code reader using 
ambient light . 

Fig . 1A is a block diagram of an optical reading 
10 system in accordance with one or more aspects of the 
present invention . 

Fig. 2 is a diagram of a CCD detector receiving a 
focused beam of light . 

Fig . 3 A is a potential diagram illustrating the 
15 processes of charge accumulation and charge transfer from 
a photodiode to a CCD shift register location. 

Fig. 3B is a physical illustration of a charge 
coupled device having five potential wells. 

Fig . 3C is a potential diagram illustrating a 
20 transfer of charge along a CCD shift register. 

Fig. 4 is a diagram of a simplified output stage of 
a CCD detector. 

Fig. 5 is a diagram of a bar code and a corresponding 
waveform after filtering. 

2 5 Fig . 6 is a circuit diagram of a driver circuit for 

driving a CCD chip. 

Fig. 7 is a block diagram of a multiple-CCD detector 

system . 

Fig. 8A is a block diagram of a correlated double 

3 0 sampling circuit, and Fig. 8B is a graph of waveform 

diagrams associated with the sampling circuit of Fig. 8A. 

Fig. 9 is a circuit diagram of a CCD output stage. 

Fig. 10A is a block diagram of a dual sampler 
processor, and Fig. 10B is a graph showing timing diagrams 
35 for the dual sampler processor of Fig. 10A. 
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Fig. 11A is a circuit block diagram of a dual slope 
processor, and Fig. 11B is a graph showing timing diagrams 
for the dual slope processor of Fig. 11A. 

Fig. 12 is a graph of transfer functions for the dual 
5 sampler processor of Fig. 10A and the dual slope processor 
of Fig. 11A. 

Fig. 13A is a diagram of an optical system based on 
a single lens model, and Fig. 13B is a diagram of a single 
lens model showing creation of a blur spot when the target 
10 image is moved away from the focal point. 

Figs. 14A-14D are diagrams of various types of 
aberrations and distortions that may be associated with an 
optical system. 

Fig. 15 is a graph illustrating a cosine law effect. 
15 Fig. 16 is a diagram illustrating light collection. 

Fig. 17 is a diagram comparing the point spread 
function shapes through focus for a round aperture and an 
oblong/elliptical aperture . 

Fig. 18 is a diagram illustrating change in 
20 elliptical spot size with respect to tilt angle. 

Fig. 19 is a graph showing illustrative depth of 
field plots for a round aperture and for an elliptical 
aperture collecting the same amount of light. 

Fig. 20A is a diagram of an unapertured lens 

2 5 interposed between a target and an imager, and Fig. 2 OB is 

a diagram of an apertured lens in a similar relative 
position . 

Figs. 21A and 21B are diagrams showing an oblique 
view and a front view, respectively, of a symmetric multi- 

3 0 focal lens . 

Figs. 22A-22C are diagrams showing various views of 
a multi-focal lens system combined with an elliptical 
aperture . 

Figs. 23A, 23B and 23C are graphs showing a minimum 
3 5 renderable bar width as a function of distance from a 
single-lens, a poly-optic lens with no interference, and 
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a poly-optic lens with inter-zonal interference, 
respectively. 

Figs . 24A and 24B are diagrams of point spread 
functions for a center zone of the Fig. 21A-21B lens 
5 through focus and away from focus, respectively. 

Figs. 25A and 25B are diagrams of point spread 
functions for a ring zone of the Fig. 21A-21B lens through 
focus and away from focus, respectively. 

Figs. 26A through 30C are approximated point spread 
10 function plots of various combinations of center and ring 
zones of various focal lengths. 

Figs. 31A-31C are diagrams of a symmetric multi-focus 
lens shown from several viewpoints with a plurality of 
apertures . 

15 Fig. 32 is a diagram of a cut-away symmetric lens. 

Fig. 33 is a diagram of an asymmetric lens having its 
optical axis in the center of the lens. 

Figs. 34A is a diagram showing off -axis tilt when the 
center zone focuses to the closest depth and the outside 
20 ring zone focuses to the farthest depth, and Fig. 34B is 
a diagram showing the reverse situation. 

Figs. 35A and 35B are diagrams showing different 
embodiments of a lens system having an array of lenses 
arranged in a pattern around an imaging device. 
25 Figs. 36A-36C are diagrams of various embodiments of 

a lens system for planar coverage having an array of 
lenses arranged in a pattern around an imaging device. 

Figs. 37A-37C are diagrams showing other embodiments 
of a lens system for planar coverage having an array of 
3 0 lenses arranged in a pattern around an imaging device and 
including a collimating lens. 

Figs. 38A-38B are diagrams of alternate embodiments 
of a poly-optic lens system. 

Figs. 3 9A-3 9B are diagrams of alternate embodiments 
3 5 of an optical system using curved mirrors to collect 
light . 
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Figs. 40A-40D are diagrams of a particular poly-optic 
lens from different angles illustrating light collection. 
Figs. 41A-41C are diagrams of a preferred poly-optic 

lens . 

5 Figs . 4 2A-42C are diagrams of other embodiments of 

optical systems using shutters to reduce inter- zonal 
interference . 

Fig. 43A is a circuit diagram of a jtref erred adaptive 
exposure circuit, and Fig. 43B is a graph of waveform 
1C patterns for the circuit of Fig. 43A. 

Figs. 44A and 44B are block diagrams showing 
alternative configurations of an optical system employing 
an adaptive exposure circuit . 

Fig . 4 5 A is a block diagram of a signal processing 
15 circuit for determining transitions in a video signal, and 
Fig. 45B is a graph of waveform patterns for the circuit 
of Fig. 45A. 

Figs. 46A-46D are diagrams showing various views of 
a CCD detection module incorporating various aspects of 
2 0 the present invention . 

Fig. 47 is a diagram of an embodiment of a handheld 
imager incorporating the CCD detection module of Figs. 
46A-46D. 

Fig. 4 8 is a diagram of an embodiment of a portable 
25 data terminal incorporating the CCD detection module of 
Figs . 46A-46D . 

Fig. 4 9 is a diagram of a multiple-CCD omnidirec- 
tional imaging device for reading over a mult i -dimensional 
area . 

30 Figs. BOA and BOB are diagrams illustrating the 

effect on an output signal of rotating a bar code with 
respect to a CCD array. 

Fig. 51 is a graph comparing pixel width versus roll 
angle for a CCD array with square pixels and one with 
35 rectangular pixels (having a 4:1 aspect ratio) . 

Figs. 52A and 52B are diagrams showing an oblique 
view and a side view, respectively, of a masked CCD array. 
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Fig. 52C is a diagram of a masked CCD array embodi- 
ment including an additional lens for reducing the effect 
of vignetting. 

Fig. 53 is a diagram of an imaging system including 
5 an anamorphic lens system. 

Figs. 54A and 54B are diagrams of apodized poly-optic 
lenses for reducing inter-zonal interference. 

Figs, 55A and 55B are line spread functions 
associated with the apodized lenses of Figs. 54A and 54B . 
10 Figs. 56A and 56B are diagrams illustrating a multi- 

element lens system for enhancing depth of field while 
minimizing interference among lens elements. 

Fig. 57 is a diagram illustrating a multiple-focus 
optical system with a poly-optic lens having some of the 
15 aberrations of the zone uncorrected so as to narrow the 
angular field of view for the longer focal length zones . 

Fig . 58 is a diagram of a mult i- directional optical 
system using cylindrical optics to allow variously 
oriented images (e.g., bar codes) to be read. 
20 Fig. 59 is a diagram of a one-axis filter for 

determining the orientation of a bar code. 

Figs. 60A-60C are diagram of a multi-directional 
optical system using a beam splitter and mirrors , with 
various alternative area and linear sensor configurations 
25 depicted in Figs. 60D-60F. 

Fig . 6 1A is a diagram of another embodiment of a 
multi-directional optical system employing a mirror basket 
to divide a single projected image and independently 
rotate the different segmented images, and Fig. 61B is a 
30 particular application of a mirror basket with a handheld 

bar code reader . 

Figs. 62A-62F are diagrams associated with another 
embodiment of a multi-direction reader employing a 
kaleidoscope mirror for projecting multiple rotated images 
3 5 of a bar code onto a detector array. 

Fig. 63 is a diagram of an optically transmissive 
spacer extending forward from a bar code reader housing to 
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allow ambient light tc reach a bar code cr other image to 
be read. 

Fig . 64 A is a diagram of an optical dif f user , while 
Fig. 64B is a diagram illustrating the effect of a system 
5 employing the optical dif f user of Fig. 64A, and Fig. 64C 
is a diagram comparing the operation of a system without 
an optical diffuser. 

Fig. 65A and 65B are side view and front view 
diagrams, respectively, of an LED pointer system, and Fig. 
10 65C is a diagram illustrating various pointer shapes at 
different distances . 

Fig. 66 is a diagram of a signal processor circuit 
including an infinite impulse response high pass filter. 

Fig. 67 is a diagram of a signal processor circuit 
15 including a finite impulse response high pass filter. 

Figs. 68A and 68B are graphs of exemplary impulse 
response coefficients for the signal processor of Fig, 67, 
and Figs. 69A and 69B are exemplary waveform diagrams also 
associated with the signal processor of Fig. 67. 
20 Figs. 70A and 70B are different depth cross - sectional 

views of the scan head of the bar code reader of Fig. 1. 

Fig. 70C is a top sectional view of the optical chas- 
sis mounted in the scan head shown in Figs. 70A and 70B. 

Fig. 71A is an electrical block diagram of a pre- 
25 f erred electronics and control system for the Fig. l bar 
code reader, and Figs. 71B through 71D are exemplary 
waveform diagrams associated with the Fig. 71A electrical 
block diagram. 

Fig . 72 is a block diagram of a bar code reader 
3 0 having rescan capabilities. 

Figs. 73A and 73B are diagrams of a mounted multi- 
focal lens showing preferred dimensions thereof, and Fig. 
73C is a table showing preferred characteristics of the 
multi-focal lens of Figs. 73A-73B. 
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Detailed Description of the Preferred Embodiments 

Figure 1 is a cut-away view of a preferred embodiment 
of a bar code reader . The bar code reader 15 01 depicted 
in Fig. 1 is a handheld unit with relatively large depth 
5 of field that can operate in ambient light by employing a 
preferred combination of the techniques and components as 
will be described in detail herein. The handheld bar code 
reader 1501 comprises a housing 1502 encasing most or all 
of the optical system and electronics. The bar code 

10 reader 1501 further comprises a digital board 1503 on 
which is mounted an optics chassis 1506 , and an analog 
board 15 04 connected to the back of the optics chassis 
1506 and also connected to the digital board 1503. A 
handle board 1505 is also encased in a portion of the 

15 housing 1502 forming a handle below the scan head 1522. 

The scan head 1522 and optics chassis 1506 are shown 
in more detail in Figs. 70A-70C, along with other optical 
system and related components, and described in more 
detail later herein. On the optical chassis 1506 is 

20 mounted an imaging lens 1509 such as imaging lens 1749 
shown in Figs. 73A-73B. The imaging lens 1509 is prefer- 
ably a multi- focus lens providing an enlarged depth of 
field. Details regarding a variety of suitable multi- 
focus lenses and other optical schemes, as well as 

25 preferred electronics for facilitating operation in 
ambient light, are described in more detail later herein. 

Figure 1A is a block diagram of an image reading 
system 100 in accordance with one or more aspects of the 
present invention . 

30 The image reading system 100 of Fig. 1A comprises an 

optical collection system 103, a CCD detector 104, a pre- 
amplif ication block 105, a signal processing block 106, 
and a decoding block 107. The optical collection system 
103 operates in the presence of ambient illumination 101, 

35 gathering ambient light reflecting off a target (such as 
a bar code label 102) and focusing the gathered light on 
the CCD detector 104. The CCD detector 104 interacts with 
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the pre-amplif ication block 105 to obtain a CCD input 
signal comprised of imaging data. The CCD input signal 
may be processed by the signal processing block 106 and 
provided to the decoding block 107 for decoding, as 
5 further explained herein. 

Figure 2 is a diagram of a CCD detector 110 receiving 
a focused beam of light 115. Light is reflected from a 
target located at a target line 114. The reflected light 
is passed through a lens 113 and focused onto the CCD 
10 detector 110. The CCD detector 110 may be embodied as a 
linear integrated chip comprising an array of phot odi odes 
112. In operation, the CCD detector 110 acts in a manner 
similar to a video camera, with the array of photodiodes 

112 corresponding to pixel locations. The pixel size and 
15 spacing along with the focusing limitations of the lens 

113 generally define the depth of field and the minimum 
bar code size for an imager incorporating such a CCD 
detector 110 . 

Linear CCD detectors have four basic elements. These 

20 four basic elements relate to photon to electron conver- 
sion, charge storage, charge transfer, and charge to 
voltage conversion. Photon to electron conversion is per- 
formed by multiple photodiodes (e.g., pixels 112) . 
Typical photodiodes have a quantum efficiency of 5 0% , 

25 which means that one electron charge is generated for 
every two photons that hit the photodiode. The electron 
charges are stored in a potential well, which acts like a 
capacitor. When an exposure period is complete, a read 
out gate pulse received from a controller allows the 

3 0 accumulated charges to be dumped into a CCD shift regis- 
ter. A potential diagram illustrating the processes of 
charge accumulation and charge transfer from a photodiode 
to a CCD shift register location is shown in Fig. 3A. 

Charge transfer along the shift register occurs while 

3 5 the photodiodes collect charge during the next exposure 
period. The charge coupled device may be embodied as a 
distributed gate metal-oxide silicon field-effect 
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transistor (MOSFET) 130, a physical illustration of which 
is shown in Fig. 3B. The distributed gate MOSFET 13 0 has 
a long source-drain channel 131 and contains a plurality 
of gates 132 (one gate 132 per pixel 112) . Charge is 
5 injected at each gate location (e.g., shift register loca- 
tion) by a photodiode, by the process depicted in Fig. 3A. 
Charge is transferred along a chain of shift register 
locations by controlling the gate voltages. For the 
MOSFET 130 of Fig. 3B, three clocks are needed to transfer 

10 the charge along the shift register. Photodiodes can thus 
inj ect charge every three gates . Alternatively, two 
clocks may be used so as to allow the photodiodes to 
inject charge every two gates. A potential diagram illus- 
trating the described charge transfer process is shown in 

15 Fig. 3C. 

At the end of the analog shift register, an amplifier 
converts the charge to voltage. This conversion is typic- 
ally accomplished by allowing a capacitor to integrate the 
charge and then buffering the voltage to an output pin. 

2 0 A MOSFET is used to clear the charge from the capacitor 
between transfers of each pixel . The conversion process 
may also involve amplification of the converted voltage 
level. The output voltage generally has a DC bias level 
equal to about half of the power supply voltage. The 

25 higher the input light intensity, the lower the DC bias 
voltage , as the photoelectric charge is in the form of 
inj ected electrons . 

Figure 4 is a diagram of a simplified output stage of 
a CCD detector 110 such as shown in Fig. 2. In Fig. 4, a 

3 0 flow of electrons 150 is accumulated by an integration 
capacitor 152 (also referred to a sense capacitor) . A 
transistor 154, such as a MOSFET , clears the stored charge 
between each pixel. The MOSFET 154 may be referred to as 
a reset transistor or a reset MOSFET. The MOSFET 154 is 

35 connected to a reference voltage source 156. The voltage 
level of the sense capacitor 152 may be read through a 
buffer stage 155, which also may comprise a MOSFET. The 



WO 96720454 



PCT/US95/ 16828 



14 

buffer MOSFET 155 is connected at one end to a positive 
bias voltage 160, at the other end through a current sink 
158 to a negative bias voltage 159. In one embodiment, 
the current sink 158 comprises a resistor, and the 
5 negative bias voltage 159 is set to ground level. 

Further information pertaining to the operation of 
charge-coupled devices may be found in J. Millman, 
Microelectronics. Digital and Analog Circuits and Systems . 
(McGraw-Hill 1979), pp. 298-312, J.D. Mosley, "CCD Imaging 
10 Arrays," EDN Magazine. (Aug. 20, 1990), pp. 116-126, and 
in the 1993 Linear Sensor IC Databook published by Sony 
Corporation . 

The CCD detector 110 provides data in the form of a 
discrete time analog signal . The analog signal appears 

15 similar to H stair- steps " , with data from each pixel 
contributing to one of the steps. Most CCD chips have an 
output signal that is in a low state when the image is 
bright (white) and a high state when the image is dark 
(black) . The signal output from the CCD detector 110 may 

20 be low pass filtered to arrive at a smooth signal, such as 
shown in Fig. 5. In Fig. 5, an exemplary portion of a bar 
code is shown having darker bars 170 and lighter spaces 
171. A corresponding CCD output signal 172 is shown, 
after low pass filtering, above the bar code portion. The 

25 filtered CCD output signal 172 is shown in a high state 
when the darker bars 170 are read, and a low state when 
the lighter spaces 171 are read. The CCD output signal 
172 may have a sizable DC component (e.g., 4.5 volts). 

The amplitude of the CCD output signal 172 depends 

3 0 mainly on the sensitivity of the photodiode array and the 
exposure time. During the exposure time, the photo- 
detectors in the CCD detector 110 collect charge. 
Periodically, the accumulated charge is dumped into an 
analog shift register. The information in the analog 

3 5 shift register is serially read out to form an analog CCD 
signal which, when filtered, corresponds to the CCD output 
signal 172 . 
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All of the accumulated data must be transferred from 
the photodetectors and read out between exposures, so that 
residual charge does not distort the data from the next 
exposure period. If it is required to have an exposure 
5 time faster than the data read out time, a shuttered CCD 
device may be used, thereby allowing the exposure time to 
fill some fraction of the read out time. 

The CCD detector 110 may particularly be embodied as 
a CCD chip of the ILX series as manufactured by Sony, such 

10 as an ILX-503A chip (having 2048 pixels) or ILX-505A chip 
(having 2592 pixels) . The Sony ILX-703A may be used in 
applications requiring an electronic shutter. 
Descriptions of these devices may be found in the Sony 
1993 CCD Linear Sensor IC Databook. 

15 Figure 6 is a circuit diagram of a driver circuit 

suitable for driving an ILX-503 or ILX-703 CCD chip 204. 
The Fig. 6 driver circuit generates a pixel clock signal 
(0CLK) 201 and a read out gate clock signal (0ROG) 202 to 
facilitate transfer of charge from the photodetectors to 

20 the analog shift register. The pixel clock signal 201 is 
generated by a resonator oscillator circuit 203 as 
depicted in Fig. 6. The read out gate clock signal 202 is 
generated by a read out gate clock generator circuit 2 05 
as also depicted in Fig. 6. The read out gate clock 

25 generator circuit 205 comprises an oscillator circuit 207 
followed by a pair of one-shot circuits. Another one-shot 
circuit 208 acts to temporarily disable the pixel clock 
signal 201 when the read out gate clock signal 202 is 
generated. The CCD chip 204 generates a CCD video output 

30 signal 206. 

The CCD output signal 2 06 may, as noted, be provided 
to a low-pass reconstruction filter and thereafter to 
other circuitry for signal processing, decoding and other 
functions as further described herein. The low-pass 

35 reconstruction filter may be embodied as part of the pre- 
amplif ication block 105 or the signal processing block 
106. The low pass filter preferably is constructed so as 
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to block out signals having a frequency higher than one- 
half the frequency of the pixel clock signal 201. The low 
pass filter preferably has a steep filtering character- 
istic, since a gradual filter may increase the number of 
5 pixels per bar required for reading a bar code. The low 
pass filter may also provide gain, if necessary, depending 
on the light level and the exposure time. 

To achieve necessary coverage , multiple linear CCD 
arrays may be used for imaging. Sensitivity tends to 

1C decrease with larger imagers, making the use of multiple 
linear CCD arrays preferable in certain applications. 
Moreover, cost tends to increase geometrically with larger 
CCD arrays. Although a number of embodiments are 

described herein in terms of linear CCD arrays, it should 

15 be noted that many principles of the embodied devices 
described are applicable to area CCD sensors as well. 

Figure 7 is a block diagram of a multiple-CCD 
detector system, which may be configured, for example, to 
implement a low-cost multiple scan line system. In Fig. 

20 7, a plurality of CCD detectors 230 are clocked by a 
single CCD driver circuit 231, such as shown previously in 
Fig. 6. The CCD driver circuit 231 provides a pixel clock 
signal and a read out gate clock signal 233 to each of the 
CCD detectors 230. The CCD detectors 230 are coupled to 

25 a signal processor 232 via a high speed analog multiplexer 
235, which selects the CCD detectors 230 in sequence for 
processing. A counter 237 may be coupled to the CCD 
driver circuit 231 so as to count clock pulses and switch 
the high speed analog multiplexer 235 at appropriate 

30 times. The signal processor 232 receives a CCD output 
signal 238 from each CCD detector 230 in sequence, as 
controlled by the analog multiplexer 235, and thereby 
processes the CCD output signals 238 repetitively, in a 
sequential fashion . 

35 The CCD detectors 230 may be physically placed in a 

variety of different patterns so as to generate a desired 
imaging pattern. The CCD detectors 23 0 may be completely 
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separate, mounted on a common circuit board, or 
constructed on the same chip substrate. 

There are a variety of sources of noise in CCD chips 
which may need to be accounted for in designing a CCD- 
5 based optical system. Four sources of noise in particular 
are noted here. The first is photodetector shot noise, 
which may be described by the following equation: 

1^ = V(2eI d B) 

where I d is the dark current (in amps) of the photo- 

10 detector, B is the bandwidth of the system (in hertz) , and 
e is the charge on an electron (i.e., 1.6xlO- 19 C). Dark 
current I d is a strong function of temperature, doubling 
every 25°C (in the case of the ILX-503A chip) . The effect 
of photodetector shot noise becomes more pronounced the 

15 longer the photodetector integrates . Thus for longer 
exposure times, the photodetector shot noise will 
increase. The effect of this shot noise, however, tends 
to be offset by the fact that longer exposure leads to 
more signal . The signal-to-noise ratio due to shot noise 

20 is proportional to the square root of the exposure time . 

A second source of noise is associated with the 
process of charge transfer . This source of noise results 
from surface states (i.e., 1/f) and thermal noise gener- 
ated by the charge transfer MOSFET. Charge transfer noise 

25 manifests as a linear growth of noise from the starting 
pixel to the ending pixel. While the first pixel to be 
transferred stays in the charge transfer register for only 
a short time, the last pixel remains much longer, there- 
fore accumulating much more noise than the first pixel. 

30 Because charge transfer efficiencies are generally high, 
this noise is usually not significant enough to degrade 
performance . 

A third source of noise is known as kTC noise . This 
type of noise is caused by a switched capacitor effect 
35 related to the reset transistor at the end of the CCD 
chain. A similar effect may also occur in switched 
capacitor filters. This source of noise is typically the 
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dominant noise source in the CCD chip, but can be miti- 
gated or removed by other techniques discussed herein, 
such as correlated double sampling. 

A graph of kTC noise power as a function of frequency 
5 is shown in Fig. 9B for a CCD output stage shown in Fig. 
9A. The CCD output stage in Fig. 9A corresponds to that 
of Fig. 4, except that the reset MOSFET 154 in Fig. 4 is 
modelled by its internal resistances in an OFF state 
(i.e., R off ) and in an ON state (i.e., R on ) . In Fig. 9B, 

10 one graph 260 shows kTC noise power when the reset MOSFET 
154 is turned off and thus has a resistance of R off , while 
another graph 261 shows kTC noise power when the reset 
MOSFET 154 is turned on and thus has a resistance of R on . 

A fourth source of noise results from the charge-to- 

15 voltage conversion process. The charge- to- volt age ampli- 
fier is subject to surface states (i.e., l/f) and thermal 
noise of the FET , as well as thermal noise due to other 
resistances . This noise source dominates after the kTC 
noise and is not affected by exposure time. This noise 

2 0 source has only a weak temperature dependance . 

Figure 8A is a block diagram of a particular type of 
correlated double sampling circuit such as may be employed 
to reduce kTC noise. Figure 8B is a diagram of waveforms 
illustrating some of the noise reduction properties of the 

25 circuit of Fig. 8A. 

A correlated double sampling circuit such as shown in 
Fig. 8A may advantageously be employed to remove reset 
noise generated by the periodic resetting of the sense 
node by the reset MOSFET in the CCD output stage (shown, 

30 e.g., in Fig. 9A) , thereby improving signal-to-noise 
ratio. In general, reset noise may be expressed in terms 
of the following relationship: 

N r (V) = V (4kTBR) 
where k = Boltzmann's constant = 1.3 8 x 10* 23 , T = absolute 

35 temperature (Kelvin) , B = noise power bandwidth (Hertz) , 
and R = resistance (Ohms) . The correlated double sampling 
circuit generally operates by sampling the CCD output 
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voltage once after the reset pulse has been switched off 
and once again after signal charge has been read out, 
thereby providing a direct measurement of charge. This 
charge measurement is generally independent of reset 
5 noise, since the reset noise will be "correlated" over the 
duration of a pixel period . In other words , the noise 
voltage due to the channel resistance will not change over 
the period when the two samples are taken, allowing the 
reset noise to be eliminated externally from the CCD chip. 

10 As shown in Fig. 8A, an input signal 240 (such as 

output from CCD chip 204 of Fig. 6) is buffered by an 
amplifier 241. The output of the amplifier 241 is con- 
nected to a DC restoration circuit 239 comprising an 
analog switch 243, a capacitor 242, and a bias voltage 244 

15 (which may be ground), configured as shown. A clamp sig- 
nal 255 controls the analog switch 243. The DC restora- 
tion circuit 23 9 is connected to another buffer 24 5 . 
Buffer 245 is connected to another analog switch 246. The 
analog switch 246 is controlled by a sample signal 259. 

20 The other end of the analog switch 246 is connected to a 
capacitor 24 7 and to another buffer 24 8 . Buffer 24 8 
outputs an output signal 249. 

The input signal 24 0 may appear, for example, like 
the illustrative input waveform 250 of Fig. 8B. The wave- 

25 forms of Fig. 8B have been idealized somewhat for purposes 
of explanation. The heavier shaded lines in the sample 
input waveform 250 illustrate relatively low frequency 
noise 257 appearing in the input signal 240. A feed- 
through pulse 254 occurs in the input waveform 250 when 

30 the reset MOSFET is active. During the interval of the 
feedthrough pulse 254, relatively high bandwidth noise may 
occur. However, once the feedthrough pulse 254 is ended 
and the reset MOSFET is inactive, a generally low fre- 
quency, constant noise pattern will be expected. This low 

3 5 frequency noise 257 occurring in the interval 255 between 
feedthrough pulses 254 may be removed or substantially 
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reduced by the correlation operation of the circuit of 
Fig. 8A. 

In operation, the input signal 240 is applied to the 
input buffer 241 . When the clamp signal 2 55 ( shown as 
5 waveform 251 in Fig. 8B) is active, the capacitor 242 is 
coupled to the bias voltage 244 through the analog switch 
243 . The capacitor 242 is thereby charged to the reset 
voltage level 256, as shown in relation to waveform 250 of 
Fig. 8B . The clamp signal 255 is then deact ivitated , 
1C releasing the clamp (i.e. , opening the analog switch 243 ) 
but allowing the capacitor 242 to remain charged at the 
reset voltage level 256 . 

The input waveform 250 then switches to a level 265 
determined by the amount of charge collected by a particu- 
15 lar photodiode in the CCD detector . The output of the 
buffer 241 follows the input waveform 2 5 C , which forces 
the opposite end of the capacitor 242 to a new voltage 
level, since the capacitor 242 maintains the same voltage 
across it that it had prior to the changing levels in the 
20 input waveform 250. The voltage at the input of the 
buffer 245 therefore comprises the difference between the 
voltage level 265 of the input waveform and the reset 
voltage level 256. Because the reset voltage level 256 of 
the input waveform 250 contains noise 257 that is cor- 
25 related over a pixel period, common mode noise is thereby 
removed from the output of the DC restoration circuit 239. 

The voltage level of the capacitor 242 is sampled 
when the sample signal 259 (shown as waveform 252 in Fig. 
8B) is activated. When the sample signal 259 is activ- 
30 ated, capacitor 247 charges to a voltage level determined 
by the voltage of the capacitor 24 2 . The sample signal 
259 is then deactivated, causing switch 246 to open, while 
capacitor 247 holds the voltage level until the next 
sample period of sample signal 259. 
35 An output waveform 253 associated with input waveform 

250 is also shown in Fig. 8B. The output waveform 253, 
such as may appear at the output signal 249 of the 
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correlated double sampling circuit of Fig. 8A, comprises 
a sequence of sampled voltage levels of the input waveform 
250, and is offset by the bias voltage 244. As noted, the 
output waveform 253 generally has a significant reduction 
5 in common mode noise. 

A more detailed diagram of a particular type of 
correlated double sampling circuit, known as a dual 
sampler processor, is shown in Fig. 10A. Timing diagrams 
for the correlated double sampling circuit of Fig. 10A are 
10 shown in Fig. 10B. In Fig. 10A, a CCD signal 270 is 
connected to a pre -amplification stage 273. A resistance 
R L represents the output resistance of the CCD detector. 
The pre-amplif ication stage 273 is connected to a low pass 
filter stage 274 comprising an amplifier 275, two resist- 
15 ors 276 and 277, and a capacitor 278, configured as shown. 
The transfer function of the low pass filter stage is: 

|H RC (f ) | 2 - 1/(1 + (2ttT d ) 2 ) 
where T D = the RC time constant of resistor 2 76 and 
capacitor 278. The low pass filter stage 274 is connected 
20 to a capacitor 280. Capacitor 280 is connected to a 
buffer stage 282 and one end of a switch SI. The other 
end of the switch SI is connected to ground 286. The 
buffer stage 282 is connected to a second switch S2 . The 
other end of the switch S2 is connected to a capacitor 283 
25 and is buffered by another buffer stage 284. Buffer stage 
284 outputs a correlated signal 288. 

Operation of the correlated double sampling circuit 
shown in Fig. 10A may be explained with reference to the 
timing diagrams of Fig. 10B. The CCD signal 270 may be 
30 divided into a plurality of pixel periods, each of which 
comprises input from a particular pixel, as noted. Timing 
of the dual sampling processor may be divided into five 
non-exclusive time intervals within a pixel period. These 
time periods may be referred to as (1) reset, (2) 
3 5 reference, (3) clamp, (4) video dump, and (5) sample. 
Each of these time periods are explained more fully below. 
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The reset period 310 shown with respect to waveform 
300 in Fig. 10B is commenced when the reset switch (e.g., 
reset MOSFET as shown in Fig. 4) is turned on, which 
starts a pixel readout sequence . Waveform 300 in Fig. 10B 
5 is an example of a CCD video output signal starting from 
the time the reset switch is turned on. During the reset 
period 310, the sense capacitor 152 in the CCD output 
stage (e.g., as shown in Fig. 4) is set to the voltage 
level of the reference voltage source 156, thereby setting 

10 a positive charge packet in sense capacitor 152 to be 
eroded by signal electrons. The time constant associated 
with this operation is preferably very small. For 
example, the time constant may be 800 picoseconds, where 
the sense capacitor 152 has a value of 0.4 pF and an "on" 

15 resistance of 2 kQ . As a consequence of the small time 
constant, the reset pulse width applied to the reset 
MOSFET 154 to control clearing the charge on the sense 
capacitor 152 can be made quite small if desired (e.g., a 
few nanoseconds) . 

20 Application of a reset pulse to the reset MOSFET 154 

generates a feed-through pulse seen in the CCD signal 270. 
This feed- through pulse is caused by an effective capaci- 
tor divider network comprising the sense capacitor 152 and 
a gate-to-source capacitance C gs of the reset MOSFET 154. 

25 After the reset period 310, a reference period 312 

occurs after the reset switch (i.e., MOSFET 154) is turned 
off. The voltage level at the sense node (e.g., at the 
sense capacitor 152) quickly decays to the reference 
potential 156 during this time. The sense node retains 

3 0 the reference potential until signal charge is dumped onto 
the sense capacitor 152. 

A clamp period 314 occurs during the reset period 
312. During the clamp period 314, the clamp switch SI is 
turned on, thereby forcing the voltage level at the input 

35 to the first buffer stage 282 to ground level or, alterna- 
tively, a non-zero reference level if desired. This 
action establishes a precise reference level for each 
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pixel before video dump occurs. It also eliminates reset 
noise introduced during the time the reset switch 154 was 
on. The clamped level is considered the first "sample- 
taken by the dual sampler circuit. The clamp is released 
5 (i.e., switch SI turned off) at the start of a following 

video dump period 316. 

After the clamp period 314 follows the video dump 
period 316. During the video dump period 316, charge from 
the summing well is transferred onto the sense node (i.e., 
10 at the sense capacitor 156) when the output transfer gate 
becomes active. This causes the sense node to be dis- 
charged by an amount proportional to the signal level in 
that summing well of the CCD. 

During the video-dump period 316 occurs a sample 
15 period 318. The video signal 300, after it has settled, 
is sampled and held by the action of switch S2 . Switch S2 
is turned on before video dump to assure that sampling 
begins when the clamp switch is "on" at ground potential. 
If sampling were not to start until after video dump, the 
20 response would exhibit a slight non-linearity resulting 
from the finite bandwidth and response time of the sample - 
and-hold circuit. Because switch S2 is turned on before 
video dump, sampling begins at the same potential for each 
pixel. The time period when the clamp is released to when 
25 the video is held is referred to as the clamp- to- sample 
time or sample-to-sample time t. . 

A preferred timing guideline is to position the reset 
clock far from the video dump edge due to its large ampli- 
tude This positioning allows sufficient settling time of 
30 the reference level before the video signal is sampled. 
The reset clock feed-through pulse is eliminated as a 
result of the clamp switch, as the video signal is clamped 
over the entire pixel period except during the sample-to- 
sample time t g . 

35 The sample-to-sample time t s and electrical bandwidth 

T D are preferably selected to achieve low noise perform- 
The correlated double sampling processor acts as a 



ance 
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band-pass filter in that low frequency noise is rejected 
when t, is made smaller (because these low frequencies 
become correlated) , while high frequency noise is rejected 
when the bandwidth is made smaller. The center frequency 
5 of the effective band-pass filter is tuned by adjusting t s 
and T D while maintaining a high signal amplification. The 
optimum center frequency is selected when the noise is 
minimized for a given CCD noise input spectrum. 

Preferably, the correlated double sampling circuit is 
10 configured so as to completely eliminate kTC noise and to 
optimally filter white and 1/f noise generated by the on- 
chip CCD amplifier, thereby improving overall signal-to- 
noise ratio. 

Another type of correlated double sampling circuit 

15 that may be used is a dual slope processor . The perform- 
ance of the dual slope processor when operating at a slow 
data rate is very similar to that of the dual sampler 
processor, but the dual sampler processor is preferred at 
high pixel rates. A diagram of a dual slope processor is 

2 0 shown in Fig. 11A. Timing diagrams for the dual slope 
processor of Fig. 11A are shown in Fig. 11B. 

In the dual slope processor of Fig . 11A, a resistor 
352 represents the output resistance of a CCD detector. 
A CCD output signal 350 is connected to a pre-amplif ier 

25 353. The output of the pre-amplif ier 353 is connected to 
an inverting amplifier 3 55 and a non- inverting amplifier 
354, each of which have a gain of unity. The output of 
the inverting amplifier 355 and the output of the non- 
inverting amplifier 354 are each connected to a three- 

30 position switch 360. The output of the non- invert ing 
amplifier 354 is connected through a resistor 356 to one 
position 361 of the three-position switch, while the 
output of the inverting amplifier 355 is connected through 
a resistor 357 to another position 363 of the three- 

35 position switch 360. A third position 362 of the three- 
position switch 360 is left open. A common end 364 of the 
three-position switch 360 is connected to an integrator 
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370. The integrator 370 comprises an operational ampli- 
fier 366 and a capacitor 367. The input and the output of 
the operational amplifier 366 are connected to opposite 
ends of the capacitor 367 as shown in Fig. 11A. Another 
5 switch 365 is connected from the input of the integrating 
amplifier 3 66 to ground 369. 

In operation, the CCD video signal 350 is amplified 
by the pre-amplif ier 353. The pre-amplif ier 353 may have 
a gain of , for example, 2 V/V. The output of the pre- 

10 amplifier 353 is fed into the integrator 370 by way of the 
three-position switch 360. Processing of the CCD video 
signal 350 begins by first resetting the integrator 370 to 
ground potential by turning on switch 365 and setting 
switch 364 to position 362. After resetting the inte- 

15 grator 370, switch 365 opens, and the three-way switch 360 
switches to the first position 361 so as to allow the 
reference voltage level to be integrated onto the 
integrating capacitor 367 for a sample time t s . 

The effect of integrating is to subtract the reset 

20 potential and thereby eliminate common mode reset noise. 
After integrating for t s seconds, charge is dumped onto the 
sense node (e.g., the sense capacitor 152) of the CCD. 
Simultaneously the three-position switch 360 is switched 
to the second position 363 to connect the integrator 370 

25 to the output of the inverting amplifier 355. The refer- 
ence level plus the video level are integrated for t s 
seconds when the switch 360 opens to the third position 
362. The signal is then held by the integrator 370. 

Output signals from either the dual sampler or dual 

30 slope processors may be digitized by suitable means, such 
as and analog- to-digital converter, and processed digit- 
ally, or may be processed using some or all of the analog 
techniques described further herein. 

Transfer functions for the dual sampler and dual 

35 slope processors as a function of normalized frequency 
(27rft s ) are compared in Fig. 12, assuming t s = 2 T D for the 
dual sampler processor. As shown in Fig. 12, the filter- 
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ing action is very close between the two different types 
of processors, although the correlated dual sampler 
processor is preferred for higher data rates. 

The particular characteristics of CCD detectors place 
5 special requirements on the optical system. For example, 
a CCD-based bar code reader designed to read fast moving 
bar code labels must have a relatively short exposure 
time. In order to read in ambient light conditions, with 
little or no self generated light, the optical system of 

10 such a bar code reader is thus preferably configured so as 
to gather the maximum light available. 

The invention contemplates a number of different 
optical structures that are suitable for use in the pre- 
ferred embodiments. These optical structures include, for 

15 example, poly-optic and multi-focus lenses, graded index 
elements, optical flats, prisms, and others. These struc- 
tures may be used alone or in combination to increase the 
light gathering power and depth of field of the various 
embodiments described herein . 

2 0 As imple optical system for a linear CCD is a single 

lens system. A single lens model is diagrammed in Fig. 
13 A, which shows some of the basic relationships between 
reading distance and length of scan line. The single lens 
model of Fig. 13A shows the gathering of light from a 
25 target 400 focused through a lens 401 and projected onto 
an imager (e.g., CCD detector) 402. As shown in Fig. 13A, 
the lens 401 can be thought of as projecting from the 
imager 4 02 a virtual scan line of length W F at a distance 
X F where the lens 401 is focused. The ratio of the virtual 

3 0 scan line length W F to the imager length W x is the ratio of 

the focal distance X F to the imager distance I: 

W F = Wi X F /I 

The imager distance I can similarly be calculated from the 
lens equation: 
35 I = X F f/(X F - f) 



WO 96/20454 



PCT/US95/16828 



27 

Each pixel is "projected" along the length of the virtual 
scan line W F . The image of the pixels by virtue of such 
projection is magnified by the X F /I ratio. 

The width W F corresponds to the field of view of the 
5 imager 402 at a distance X F . The imager 402 will have an 
angle of view G as follows; 

6 « 2 Arctan (W A /2X F ) 
Design of an optical system may involve considera- 
tions of focus blur, diffraction, aberrations, variable 
10 light intensity, light scattering, label reflectivity, and 
label print contrast ratio. These topics are discussed 
briefly below before a more complete description is pro- 
vided of the preferred embodiments of optical structures 
in accordance with various aspects of the present 

15 invention. 

The phenomenon of focus blur relates to the distance 
of the target image from the focal spot of the lens. If 
a bar code is located at a distance X F from the lens and 
within the field of view width W F , then the bar code will 

20 be in focus on the imager 402. If, as shown in Fig. 13B, 
the bar code is moved closer to or farther away from the 
lens 401, the image will become blurry. This blurriness 
results from the bar code being imaged by a "virtual spot" 
4 05 or blur spot that is larger than the focal spot at the 

25 optimum focal point 406. The size of the blur spot 405 is 
a linear function of distance from the focal point 406, as 
can be seen in Fig. 13B. The blur spot 405 grows more 
rapidly with distance for a wider lens aperture (opening) 
than for a narrower lens aperture. The ratio of the 

30 aperture size to the focal length is called the f-number 
or f-stop and is written as f/#. Thus, for example, an 
f/4 lens will have half the depth of field of a f/8 lens, 
because the diameter of the aperture of the f/8 lens is 
half the aperture diameter of the f/4 lens. 
3 5 An analogy can be drawn between a CCD imaging system 

and a laser optic system, where the waist of the laser 
beam corresponds to the focal point of the imaging system, 
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and the size of the laser spot corresponds to the image of 
the point spread function at the target (e.g., bar code) . 
In practice, the spot at the focal point 406 (or "waist") 
may not be of negligibly small size, but rather may be 
5 somewhat larger due to the effects of diffraction and lens 
aberrations. The size of the lens aperture affects the 
spot size resulting from diffraction, which may occur when 
only a portion of a wavefront of light is allowed through 
the aperture. Larger apertures generally result in a 

10 smaller spot size, while smaller apertures result in a 
larger spot size. The effects of diffraction also depend 
on the wavelength of the light, whether ambient or self- 
generated. For example, blue light tends to create a 
smaller spot size than red light. 

15 In an optical model for CCD-based image reading 

systems, the effects of focus blur and diffraction spot 
size may estimated as a root mean square (i.e., the square 
root of the sum of the squares of both spot sizes) . 

In addition to diffraction, lens aberrations (i.e., 

20 deviations from ideal lens shape) may lead to larger waist 
spot sizes. The resulting waist spot size may be 
expressed as D(l+K), where D is the diffraction limited 
spot size and K is an aberration factor. For an aberra- 
tion free lens , K=0 . 

25 There are several types of aberrations, including 

spherical aberration and chromatic aberration. Spherical 
aberration is the primary type of aberration with large 
aperture lenses (larger than f/3). Spherical aberration 
arises from the difference between a perfect shaped lens 

30 and a spherical shaped lens. To form a perfect (diffrac- 
tion limited) image, a spherical wavefront is required. 
However, a spherical lens shape is not the correct shape 
to create a spherical wavefront . The correct lens shape 
depends on the obj ect - to- image distance ratio (referred to 

35 as the magnification ratio or conjugate ratio) . The 
difference between this perfect shaped lens and a 
spherical shaped lens causes spherical aberration. 
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The effect of spherical aberration, as shown in Fig. 
14A, is an effective shift in focal length depending on 
where radially on the lens the light passes (i.e. , ray 
height) . The region of the lens near the center has one 
5 focus, while concentric rings of the lens radiating 
outward from the center will have differing focal lengths 
depending on their distance from the center . Spherical 
aberration can be minimized or eliminated by using a 
properly shaped spherical lens (e.g., plano-convex, 

10 double -convex, meniscus) , shaping the lens correctly (such 
as with aspheric lenses) , or by using multiple lenses 
(e.g. , doublets or triplets) . 

Chromatic aberration relates to the variation of 
focal length as a function of wavelength. The focal 

15 length variation occurs because the index of refraction of 
an optical substance varies with wavelength (an effect 
called dispersion) . Chromatic aberration is the primary 
type of aberration with apertures smaller than f/2, when 
astigmatism is not present . Chromatic aberration can be 

2 0 corrected by using two different lenses with different 

dispersion properties . 

Coma relates to a variation in magnification as a 
function of ray height when imaging ob j ects not on the 
optical axis. The effect of coma, illustrated in Fig. 
25 14B, for example, is typically overshadowed by the effect 
of astigmatism, but can nevertheless be corrected by 
proper placement of the aperture. 

Astigmatism is the difference in focus between the 
horizontal and vertical axis. The effect of astigmatism, 

3 0 illustrated in Fig . 14 C, for example , is to cause the 

image of tangential lines (i.e., vertical axis) to appear 
at one distance and radial lines (i.e., horizontal axis) 
to appear at a different distance. Lenses with or without 
astigmatism will generally exhibit field curvature, which 
3 5 is the bending of the image plane. Field curvature is 
characterized by different tangential or sagittal lines, 
as shown in the comparative diagram of Fig . 14D . In a 
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non- astigmatic system, the tangential field curvature and 
sagittal field curvature are the same and lie on the 
Petzval surface, while in an astigmatic system they are 
different . 

5 Another consideration is cosine law effect, a term 

which describes the variation of light intensity across an 
imager. Cosine law effect is most pronounced with a wide 
angle field of view. Several factors each having a 
"cosine" component combine to form an intensity distribu- 

10 tion that varies as the cosine to the fourth power as a 
function of field angle. Wider field angles thus produce 
larger variations in signal intensity over the imager, 
while narrower field angles produce smaller signal intens- 
ity variations. Cosine law effect should be taken into 

15 account so as to collect enough light (i.e., obtain a suf- 
ficient signal level) at the edges of a virtual scan line. 
A graph of the cosine law effect is shown in Fig. 15. 

The amount of light collected by the imager 402 
depends in part on the intensity of the light (whether 

20 ambient or not) and the reflectivity of the bar code 
label. A light collection model is illustrated in Fig. 
16. If a target label 410 with reflectivity r is illumi- 
nated with light 411 having an irradiance I x lumens/m 2 , 
then Ii*r lumens/m 2 will generally be re-radiated from the 

25 label. A Lambertian (perfectly diffuse) source that emits 
N lumens/m 2 into a hemisphere emits N/tt lumens/steradian • m 2 
at normal incidence to the source. Therefore, the radi- 
ance of the target label (at normal incidence) having 
irradiance I^-r may be expressed as I 1 -r/7r lumens/ 

3 0 steradian • m 2 . An imaging system will receive an irradiance 
at the imager 402 equal to 7rTN'sin 2 e, where N ' is the 
object radiance in lumens/steradian * m 2 , T is the trans- 
mission of the system, and 0 is the half angle from the 
center of the imager to the edge of the lens. Recalling 

35 that the imager distance I can be expressed as I=X F f / (X F - 
f ) , where f is the local length and X F is the distance to 
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focus, the amount of collected light l c in lumens/m 2 is 
therefore given as follows : 

I c = I 1 -rTsin 2 6 

and 

5 G = Arctan{ (X F - f)/2AX F } 

For small aperture size : 

I c *Ii- (rT/4A 2 ) - (X F - f ) 2 /X F 2 
Where I i - Incident Light ( lumens/m 2 ) 

I c . Collected Light (lumens/m 2 ) 
10 r «= Label Reflectance (percentage) 

T = Lens Transmission (percentage) 
G = Aperture Half Angle (degrees ) 
A = f /# of Aperture (unit less ) 
f = Focal Length of Lens (meters) 
15 X F = Distance to Focus (meters) 

Thus, the amount of light collected at the imager 4 02 is 
independent of distance of the target label from the lens 
401. The collected light is, however, proportionally 
affected by the intensity of the light (ambient or other- 
20 wise) illuminating the label, the reflectance of the 
label, and the lens transmission. The collected light is 
inversely proportional to the f-number (f/#) squared, and 
depends to some degree on the position of focus (X F ) 
relative to the focal length . 
2 5 To determine the modulation level of the CCD video 

output signal, the collected light I c may be multiplied by 
the print contrast ratio of the target label. It should 
be noted that the above calculations do not take into 
account any signal modulation reduction resulting from 
30 modulation transfer function (MTF) effects or cosine law 
effects . 

Further information relating to optics and optical 
systems may be found in W.J. Smith, Modern Optical 
Engineering The Design of Optical Systems (McGraw-Hill , 
35 2d ed. 1990) . 
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A convenient model for estimating optical system 
performance and determining parameters for optimum lens 
design is given as follows: 

Focus Blur (mils) = V [ (Foe) 2 + (Dif f ) 2 ] 
5 where Foe is geometric focus blur, and Diff is diffraction 
limited minimum spot size; 

Foe (mils) = 1000 • [£/ (f /#)]•[ (R - R G ) /RJ 
where R is distance from lens (inches), R 0 is focal point 
(inches) , f is focal length of lens (inches) , and f/# is 
10 relative aperture (f-stop); 

Diff (mils) = 9 . 61xlC" s XR- {f /#) /f 
where R is distance from the lens (inches), X is nominal 
wavelength (nanometers) ; f is focal length of the lens 
(inches), and f/# is relative aperture (f-stop); 
15 Resolution (mils) = 10 00WR/ [I (f ,R 0 )N] ~ 1000WR/(fN) 

where R is distance from the lens (inches), W is width of 
the CCD array (inches), I(f,R D ) is CCD image plane 
(inches), and N is the number of pixels in CCD array; 
Field of View (mils) = 8.333 WR/[I(f,R c )] ~ 8.333 WR/f 
20 where R is distance from the lens (inches), W is width of 
the CCD array (inches), and I(f,R 0 ) is CCD image plane 
(inches). Based on the above model, other optical 
parameters may be determined as follows: 

Diffraction - 2.44XAX/i 
25 Minimum Spherical = 0.067X/A 3 

Chromatic = X/(2-V-A) 
Coma = 6-X/<56A 2 ) 
Astigmatism = 6 2 -X/(2A) 
where X is the wavelength in meters, A is the relative 
30 aperture (f/# or f-stop) , V is the Abbe number, and 6 is 
the half field angle in radians. 

Typically, at least 2.5 pixels per minimum element 
width are needed to resolve bar codes. Focus blur can 
frequently be 1.9 times bigger than the minimum element 
3 5 width. Spots as big as 2.4 times the minimum element 
width may still provide workable results in low noise 
systems . 
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Certain of the preferred embodiments make use of 
shaped apertures and specialized lenses in order to 
increase light gathering capability and allow operation in 
reduced light, such as in ambient light conditions. Since 
5 in many applications a bar code reader images only bars/ 
spaces and not necessarily true two dimensional images, 
some optimization of the lens aperture is possible. 
Increasing the size of the aperture in the direction of 
the bars generally provides greater collection with 

10 minimal effect on the depth of field characteristics. 
While this is strictly true when the bars are parallel 
with respect to the aperture, as the bars are rotated when 
reading the bar code at an angle the elliptical point 
spread "spot" shape grows with respect to the bar code. 

15 This phenomenon is illustrated in Fig. 17. Figure 17 

is a diagram comparing the point spread function shapes 
through focus for a round aperture 43 0 and an oblong or 
elliptical aperture 431 , both having the same light 
collection. As shown in Fig. 17, at a focal point 435, 

2 0 the round aperture through focus point spread spot 436 and 

the elliptical aperture through focus point spread spot 
437 are each at a minimum. However, the elliptical aper- 
ture through focus point spread spot 43 7 is larger in the 
lateral direction than the round aperture through focus 
25 point spread spot 436 . 

The elliptical spot size changes with respect to the 
tilt angle, as illustrated in Fig. 18. In Fig. 18, w D 
represents the narrowest width of the spot , 9 represents 
the tilt angle (e.g., with respect to the vertical bars of 

3 0 a bar code ) , and w represents the pro j ected width . The 

projected width may be characterized by the following 
equation : 

w = { (e 2 -w c 2 ) / [ (e 2 - 1) • (cos 6) 2 + 1] } 1/2 
where e represents the ratio of height to width. The area 
35 of the elliptical spot is given by the following equation: 

Area = tt • e * w Q 2 
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The above equation indicates that the increase in area of 
the elliptical spot is directly proportional to the height 
to width ratio . 

A narrower aperture, such as the elliptical aperture 
5 431 (or other oblong aperture, such as a rectangular aper- 
ture) shown in Fig. 17, generally tends to increase the 
depth of field. The height of the aperture 431 in the 
direction parallel to the bars is enlarged to equalize the 
collection. Figure 19 is a graph showing illustrative 

10 depth of field plots for a round aperture 430 and for an 
elliptical aperture 431 collecting the same amount of 
light. The graph of Fig. 19 plots the minimum resolvable 
bar width on one axis 44 0 against the distance from the 
lens on the other axis 441. As shown in Fig. 19, the 

15 narrower aperture creates a larger depth of field than the 
wider aperture, but has a larger minimum spot size due to 
diffraction . 

An optical system employing a small , round aperture 
(e.g., aperture 430) generally has a relatively good depth 

20 of field but suffers from the need for a long exposure 
time. Such a system is shown, for example, in Fig. 20A. 
In Fig. 20A, light is reflected from a target 444 (e.g., 
a bar code, shown from a back view) and focused through a 
round lens 443 (or lens having a round aperture) onto a 

25 CCD detector 442. In the optical system of Fig. 20A, as 
little as 0.02% of the reflected light may reach the CCD 
detector 442 . 

An oblong aperture (e.g., aperture 431) speeds up 
exposure time by allowing more light collection. A system 

3 0 comprising and oblong aperture is shown, for example, in 
Fig. 2 0B. In the optical system of Fig . 2 0B, light is 
reflected from a target 458 (e.g., a bar code, shown from 
a back view) through an apertured lens 457 (or an oblong 
or similarly shaped lens) onto a CCD detector 456. In one 

35 embodiment using a rectangular-shaped aperture 445, a 
narrow axis 446 of the aperture 445 corresponds to an f- 
stop for the desired depth of field (e.g., f/20), while a 
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long axis 447 of the aperture 445 has a larger f-stop 
(e.g., f/5) and therefore gathers more light. Although 
the range of angles of bar codes that the optical system 
of Fig. 20B will detect may be reduced in comparison to 
the Fig. 20A system by use of a oblong aperture, the 
collected light can be substantially increased (e.g., by 
as much as ten times or more) . 

A preferred embodiment of a CCD imaging device 
employs a CCD detector 1079 as shown in Fig. 50A whose 
pixels 1080 are rectangular in shape, with their long axes 
perpendicular to the line formed by the linear array of 
pixels 1080. Like the oblong-shaped aperture 431 

described above in Fig. 17, the Fig. 50A rectangular pixel 
structure enhances the detection efficiency of the CCD 
15 detector 1079 without significantly degrading spatial 
resolution, so long as the CCD detector 1079 is not 
rotated at too much of an angle with respect to the 
barcode (or other image) being read. Figures 50A and SOB 
are diagrams illustrating the effect on an output signal 
20 1082A, 1082B of rotating a bar code with respect to the 
CCD detector 1079. As shown in those figures, the 
unrotated bars 1081A projected onto the CCD detector 1079 
in Fig. 50A result in a relatively clean square-wave 
output signal 1082A. In contrast, the partially rotated 
25 bars 1082A projected onto the CCD detector 1079 in Fig. 
50B result in an output signal 1082B with sloped rising 
and falling edges due in part to the spreading of the bars 
1081A across a greater number of pixels 1080. 

To reduce the effect of image rotation in the Fig. 
30 50A embodiment having rectangularly shaped pixels 1080, 
the pixel aspect ratio should be selected so that the 
resolution of the bar code (or other image being read) is 
not impaired with labels that have a tolerable amount of 
roll with respect to the imaging device. Moreover, if the 
35 pixels are too tall, the projected image of the pixels 
will provide too little resolution to properly image the 
barcode. Figure 51 is a graph comparing pixel width 
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versus roll angle for a CCD array with square pixels and 
with rectangular pixels (having a 4:1 aspect ratio). As 
shown in Fig. 51, the angle of bar code label rotation 
does not significantly affect the normalized projected 
5 pixel width for a CCD array with square pixels/ however, 
it does affect the normalized projected pixel width for a 
CCD array with rectangular pixels having a 4:1 aspect 
ratio. Thus, it is possible that more rectangular pixels 
would be needed to obtain the same performance as square 
10 pixels for handling rotated bar code labels . 

The maximum acceptable aspect ratio K^, of pixels 1080 
for a given maximum roll (6) and minimum number of pixels 
per bar (N) can be determined mathematically, according to 
relationships expressed in the following equations: 



where W eff is the projected or effective width (i.e., how 
big the pixel width looks with a certain rotation) , and K 
is the aspect ratio . The value f is a factor reflecting 

20 the tolerance of the signal processing electronics to a 
distorted output signals. For a derivative based signal 
processor (described elsewhere herein) , f is generally 
equal to about 0.8. The minimum number of pixels per bar 
(N) is typically at least 2.5. 

25 According to equation 51.0, the effective pixel width 

W eff changes according to the rotational angle 6 . For 8 = 
0°, W eff = 1, while for 6 = 90°, W eff = K. For 0° < 8 < 90°, 
W eff varies according to the graph of Fig. 51. According 
to equation 51-1, as the bar code is rotated it looks 

30 bigger by a factor of cos 6 f in partial dependence on the 
effect of the signal processing (as indicated by the 
factor f ) . The more pixels 1080 per bar are allowable 
(i.e., the larger N is), the taller pixels 1080 can be, 
thus increasing sensitivity to incoming light. An example 

3 5 wherein the maximum tolerable roll (0) is ±23° with 
respect to the imager, and wherein f = 0.8 and the number 



15 



W eff (0, K) = K-sin(0) + cos (8) 
N = W eff (0, K - f ) - cos (6) 



(51 . 0) 



(51 . 1) 
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of pixels per bar N is 3.75, the maximum acceptable pixel 
aspect ratio is found to be: 

K^N^f) = K^O.75, 23°, 0.8) = 10 (51.2) 
Thus, in the above example, the maximum acceptable pixel 
5 aspect ratio is about 10 to 1. 

Use of rectangular pixels such as described above 
with respect to Figs. 50A and SOB is not limited to CCD 
devices, but may be applied to any pixel -based 
photodetection device . 
10 If an existing CCD detector 1079 has an aspect ratio 

that is considered larger than optimum to handle rotated 
bar code labels at all tolerable angles, there are several 
ways to modify the system to provide a more acceptable 
aspect ratio without requiring the CCD detector 1079 
15 itself be modified. For example, as shown in Figs. 52A 
and 52B # the CCD detector 1079 may be transformed into a 
CCD detector 1090 having a more acceptable aspect ratio by 
use of a metal mask 1091 over the pixels. The metal mask 
1091 has a slit 1093 which allows light to reach only the 
20 portions of the CCD pixels conforming to the height of the 
mask, thereby allowing relatively simple mechanical 
adjustment of the effective height of the CCD pixels. 

Use of a metal mask 10 91 may prove to be more 
economical than use of a different CCD detector having the 
25 proper pixel aspect ratio. The mask 1091 can be applied 
externally in front of the CCD detector 1090, as shown in 
Figs. 52A and 52B . The mask 1091 is preferably physically 
close (e.g., touching) to the imager plane so as to reduce 
the effect of vignetting, which would cause light rays to 
30 spill over into regions of the CCD photodetectors not 
intended for light collection. Figure 52B shows a flux 
density graph 10 92 adjacent to the CCD detector 1090 , 
which illustrates a gradual roll off of flux density 
caused by small amounts of vignetting even with a properly 
35 positioned mask 1091. If, however, the mask 1091 is too 
far away, it ceases to be useful for reducing the pixel 
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aspect ratio and simply reduces light collection 
efficiency . 

In a preferred embodiment, the top layer metal mask 
of the CCD chip itself is modified so as to provide an 
5 appropriate sized slit 1093 in front of the CCD photo- 
detectors. For example, with a Sony ILX-526 CCD chip, a 
preferred mask slit on the top layer metal mask of the 
chip has a height dimension and a width dimension so as to 
provide a 10:1 pixel aspect ratio. 

10 An alternative modified CCD imaging system with an 

external mask is shown in Fig. 52C, wherein extra optics 
are used to re-image the pixels to a new imaging plane. 
In the Fig. 52C imaging system, an imaging lens 1097 is 
positioned in front of a mask 1096 (opposite the CCD array 

15 1096) having a slit 1099. The mask 1096 is positioned 
further away from a CCD detector 1098 than the Fig. 52A- 
52B system. In between the mask 1096 and the CCD detector 
1098 is positioned a second lens 1095. The second lens 
1095 reduces or eliminates vignetting by re-directing 

20 light focused by the imaging lens 1097 onto the CCD 
detector 1098. Hence, the corrective mask 1096 is more 
effective in this system than in the system of Figs. 52A- 
52B, and the problems associated with vignetting are less 
of an issue. The Fig. 52C system does, however, have the 

25 additional complexity of a second lens and a longer path 
length for the optical system . 

Another alternative for modifying pixels of a CCD 
detector with too large an aspect ratio is an anamorphic 
lens system, such as shown in Fig. 53. The Fig. 53 system 

30 includes a CCD detector 1100 in front of which is posi- 
tioned a first aspheric cylinder lens 1102 in a vertical 
orientation with respect to the CCD detector 1100 and a 
second aspheric cylinder lens 1104 in front of the first 
aspheric cylinder 1102 and in a horizontal orientation 

35 with respect to the CCD detector 1100. Each aspheric 
cylinder lens 1102, 1104 provides significant modulation 
along one axis only. The horizontally oriented aspheric 
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cylinder lens 1104 is provided with a lower magnification 
power than the vertically oriented aspheric cylinder lens 
1102 , thereby reducing the effective aspect ratio of the 
pixels 1106 of CCD detector 1100. An element of height HI 
5 and width Wl (i.e., aspect ratio of H1:W1) is therefore, 
by the operation of aspheric cylinder lenses 1102 and 
1104, altered in apparent dimension at the CCD detector 
1100 to have an aspect ratio of H2:W2. Alternatively, the 
"projection" of the pixels 1106 of the CCD detector 110 0 

10 onto the bar code plane are reduced in height from H2:W2 
to H1:W1, where H1/H2 < W1/W2. 

The distance from the CCD detector 1100 to the 
vertically oriented cylinder lens 1102 is given as I a , and 
the distance from the CCD detector 110 0 to the horizont- 

15 ally oriented cylinder lens is given as 1 2 . Likewise, the 
distance from the bar code 1105 to the vertically oriented 
cylinder lens 1102 is given as 0^ and the distance from 
the bar code 1105 to the horizontally oriented cylinder 
lens is given as 0 2 . The height reduction of the system is 

20 M 2 /M 1# where M x = 0 : /I : and M 2 = 0 2 /I 2 . Exemplary distance 
relationships between the various components are given in 
Fig. 53 for a height reduction of 1/3. 

A possible drawback with the Fig. 53 system is that 
aspheric cylinders may be hard to manufacture. 

25 A preferred embodiment of the present invention also 

makes use of a multi-focus lens system (e.g., a poly-optic 
system) . Generally, use of a multi-focus lens allows an 
increase in depth of field without sacrificing the ability 
to collect light. Each lens element (called a zone) of a 

30 multi-focal lens is focused at a different distance. In 
one embodiment, further described herein, the field from 
each zone is simultaneously focused on the CCD detector. 
In another embodiment, also described further herein, each 
zone is multiplexed (with an LCD shutter, for example) on 

35 the CCD detector instead of simultaneously superimposing 
all zones . In yet another embodiment , also described 
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further herein, each zone is imaged onto one of a 
plurality of separate CCD detectors. 

An exemplary embodiment of a mult i - focus lens system 
combined with an elliptical aperture is shown in various 
5 views in Figs. 22A-22C. The symmetric multi-focal lens 
450 has concentric zones and is depicted by itself in 
Figs. 21A and 21B. Figure 21A shows the multi-focus lens 
450 from an oblique view, while Fig. 21B shows the same 
lens 450 from front view. As shown, the lens 450 is 

10 divided into a plurality of concentric zones 451. Such a 
lens 450 has a symmetric configuration and may be suitable 
for machining with a diamond turned lathe. 

The lens and aperture system of Figs. 22A-2C are 
shown from three different views. Figure 22A shows a side 

15 view, Fig. 22B shows a top view, and Fig. 22C shows an 
oblique view. The lens and aperture system of Figs. 22A- 
22C comprises an elliptical (or rectangular) aperture 461 
located in front of a multi-focus lens 460. The ellipti- 
cal aperture 461 preferably has a high aspect ratio. The 

20 elliptical aperture 461 and multi-focus lens 460 are 
placed before an imager 462, such as the CCD detector 
described earlier herein. In operation, light reflected 
from a bar code 463 passes through the elliptical aperture 
462 and is focused by the multi-focus lens 460. Each zone 

25 465 of the multi-focus lens 460 focuses the reflected 
light 466 in a different manner on the imager 462, because 
each zone 465 focuses at a different distance (i.e., has 
a different focal length in front of the lens 460) . The 
depth of field is thereby expanded over that of a single- 

3 0 focus lens . 

The response of a multi-focus lens (such as lens 450) 
may be determined under principles of superposition by 
summing the responses of each lens zone 451 by itself. If 
a shutter is used to screen out zones 451 of the multi- 

35 focus lens 450 (e.g. by use of an LCD), only one zone 451 
(or however many zones are unscreened) at a time need be 
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analyzed, and the result of each individual zone super- 
imposed to obtain a composite response for the lens 450. 

Figure 23A is a graph showing the minimum renderable 
(i.e., resolvable) element width as a function of distance 
5 from the lens in a single-lens system. Figure 23B is a 
graph showing minimum renderable bar width as a function 
of distance from the lens for a poly-optic (i.e., multi- 
focus) lens system, assuming no interference . Each 
parabolic -shaped plot 471 represents a particular zone 451 

10 of the poly-optic lens 450. A focal point 470 corresponds 
to the minimum point of the parabola. The plots 4 71 are 
superimposed on one another to graphically show the crea- 
tion of an enlarged depth of field for the poly-optic 
system. However, it is also possible that the different 

15 zones 451 may interfere with one another, causing "dead 
zones" in the depth of field plot. These dead zones 472 
are depicted graphically in Fig. 23C, which is a similar 
plot to Fig. 23B but assumes that there is intra- lens 
interference from the poly-optic lens 450. 

20 Interference between zones 451 may be caused by lobes 

in the line spread function of the lens 450, by mis- 
alignment of the optical centers of the zones 451, or a 
difference in the field of view of each zone 451. 
Different lens configurations generate different lobe 

2 5 patterns . Some point spread functions for a few common 
poly-optic lenses are shown in the Figs. 24A through 30C 

and described below . 

A simple multi-focus lens 450 configuration comprises 

a set of concentric zones 451 , each with its own focal 
30 length, as shown previously in Figs. 21A-21B. The point 

spread function through focus for the center zone 4 52 of 

the Fig. 21A lens is shown in Fig. 24A at focus and Fig. 

2 4B away from focus . The point spread function through 

focus for a particular ring zone 454 (e.g., any other zone 
35 451 besides the center zone 452) is shown in Fig. 25A at 

focus and Fig. 25B away from focus. The diagrams of Figs. 

24A and 25A are full scale, while the diagrams of Figs. 
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24B and 25B are reduced relative thereto by a factor of 
10:1. 

Figures 26A through 30C depict point spread and line 
spread function plots of various combinations of center 
5 and ring zones of various focal lengths. The optical 
point spread function images appearing in Figs. 26A 
through 3 0C have been approximated for simplicity. In 
general, the point spread function far from focus can be 
well approximated by geometric optics. For a circular 

10 aperture, the shape of the point spread function far from 
focus is similar to a cylinder. At or near focus, the 
point spread function's shape is determined by aberrations 
(if they are large) or by diffraction (if the aberrations 
are small). The point spread functions depicted in Figs. 

15 26A through 30C are primarily diffraction limited (i.e., 
they assume only small aberrations) at or near focus. For 
a circular aperture, the shape of the point spread func- 
tion at or near focus should be close to the shape of an 
Airy disk. 

20 Figure 26B is a diagram of one image 4 80 created from 

a center zone 452, while Fig. 26A is a diagram of another 
image 481 created from a ring zone 454, where the center 
zone 4 52 and ring zone 4 54 have differing focal lengths . 
Figure 26C is a diagram showing a combined image 482 

25 created from the combination of the center zone 452 with 
the ring zone 4 54 with only the center zone 4 52 in focus . 
In Fig. 26C, the image from the ring zone 454 is not 
readily visible mainly due to its low flux density, since 
it is out of focus. However, the plots of the line spread 

30 functions 483 and 484 clearly show the effect of the ring 
zone 454. The line spread functions 483, 484 each have a 
main peak 488 and 489, respectively, corresponding to the 
center zone 452 and a pair of much lower peaks 490 and 
491, respectively, corresponding to the ring zone 454. As 

35 the center zone 452 goes out of focus, the effect of the 
ring zone 454 will become considerably more pronounced. 
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Figures 27A-27C illustrate point spread functions in 
between the focus of both zones. Figure 27B is a diagram 
of an image 500 created by the center zone 452, while Fig. 
27A is a diagram of an image 501 created by a ring zone 
5 454, assuming differing focal lengths. Figure 27C is a 
diagram of a combined image 502 created from both the two 
zones 452, 454, while in between the focus of both. It 
may be noted that, while there is a "dip" 503 or dead spot 
in the center of the combined image 502, the line spread 
10 functions 505, 506 are relatively free of the effect of 
this dip 503 . 

Figures 2 8A-28C illustrate point spread functions 
when the ring zone 454 is in focus. Figure 28B is a 
diagram of an image 510 created by the center zone 4 52, 

15 while Fig. 28A is a diagram of an image 511 created by a 
ring zone 454, assuming differing focal lengths. Figure 
28C is a diagram of a combined image 512 created from both 
the two zones 4 52, 454. The combined image 512 of Fig. 
28C is very similar to that of Fig. 26C, wherein only the 

20 center zone 452 was in focus. The line spread functions 
515, 516 in Fig. 28C, however, show the effect of the out- 
of - focus center zone 4 52 . 

Figures 29A-29C illustrate a more severe effect, 
wherein a ring zone 454 is not blurred enough with respect 

25 to the center zone 452. The result is an image 522 having 
a ring structure. Figure 29B is a diagram of an image 520 
created by the center zone 452, while Fig. 29A is a dia- 
gram of an image 521 created by the ring zone 454. Figure 
29C is a diagram of a combined image 522 created from both 

30 the two zones 452, 454 contains the ring structure, as 
mentioned, which appears as diffuse light in a ring pat- 
tern around the center focal point. The line spread func- 
tions 525, 526 indicate the effect of this ring structure. 
The rina structure may cause excessive inter-symbol 

3 5 interference (ISI) when attempting to read bar codes. 

Because of the ISI that may be caused by a ring zone 
such as shown in Fig . 29C, an apertured ring zone (a 



WO 96/20454 



PCI7US95/16828 



44 

sector) is preferred for reading bar codes. Figures 30A- 
3 0C are diagrams of images created under the same condi- 
tions as Figs. 29A-29C, but for a system where the ringed 
zone is apertured with two circular apertures. Figure 3 OB 
5 is a diagram of an image 530 created by the center zone 
452, while Fig. 30A is a diagram of an image 531 created 
by the apertured ring zone 454. Figure 3 0C is a diagram 
of a combined image 532 created from both the two zones 
452, 454. The use of two circular apertures as shown in 

10 the horizontal line spread function 536 of Fig. 30C 
successfully removes the side lobes in the horizontal 
pattern. This form of aperturing can thus be used to read 
bar codes whose bars are vertically oriented without 
creating an undue amount of inter-symbol interference from 

15 the multi-focus lens. 

Figure 31A-31C are diagrams illustrating a particular 
apertured multi-zone lens configuration providing a line 
spread function similar to that in Fig. 30C. In Figs. 
31A-31C, a symmetric multi-focus lens 601 is shown from 

20 several viewpoints with a plurality of apertures 602, one 
aperture 602 located in front of each one of a plurality 
of zones 603 the lens 601. While Fig. 30C shows an image 
resulting from two circular apertures, the apertured 
multi-focus lens 601 of Figs. 31A-31C provides a plurality 

2 5 of images from the multiple ring zones and a corresponding 

plurality of peaks in the vertical line spread function 
535. However, the apertured multi-focus lens 601 of Figs. 
31A-31C would, like the configuration of Fig. 30C, also 
have a horizontal line spread function 536 relatively free 

3 0 from intersymbol interference. 

The apertures 602 of Fig. 31A or 31B need not be 
circular, but may be square, rectangular, or any other 
suitable shape . In a preferred embodiment , each of the 
apertures 602 are roughly square in shape. When physic - 
3 5 ally manufactured the square apertures can be melded into 
a continuous opening similar to that of the aperture 4 61 
in Figs. 22A-22C. While such a continuous opening may be 
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"rectangular" in overall shape, it functions as a series 
of discrete, individual apertures, one for each lens zone. 

The selection of the height of the apertures 602 in 
front of each zone may be a compromise balancing light 
5 collection requirements and roll response characteristics. 
The width of each aperture 602 controls the depth of field 
for its lens zone, and is preferably the same for each 
aperture 602 so as to minimize interzonal interference. 

It is preferable for each of the apertured zones 603 

10 to have a different focal length. This may be achieved in 
at least two different ways. In a first technique, a 
symmetric lens 610 is physically cut immediately below the 
center zone 611, as shown in Fig. 32. The cut lens 612 
will have the characteristics of an asymmetric multi- focus 

15 lens. In a second technique, the lens 62 0 may be molded 
in an asymmetric fashion, as shown in Fig. 33, such that 
the lower portions 621 of each ring zone have a different 
focal length than the upper portions 622 of each ring 
zone. An advantage of the latter technique is that the 

20 lens could be constructed so as to have its optical axis 
625 in the center of the lens 620, as shown in Fig. 33. 

For the above asymmetric lens configurations, the 
off -axis tilt is typically smallest when the center zone 
627 focuses to the closest depth and the outside ring zone 

25 628 focuses to the farthest depth, as shown in Fig. 34A. 
Figure 34B illustrates the reverse situation, which may 
lead to greater pointing problems. 

An alternative optical collection system employs a 
"masked" or apodized multiple focus lens, such as shown in 

30 either of Fig. 54A or 54B. In Fig. 54A, a multiple- zone 
lens 1120 is shown having concentric ringed zones 1121a 
through 1121d, and further having darkened portions 1122 
which are masked or apodized. The apodized portions 1122 
can be created by depositing silver or other reflective 

35 material on the lens 1120. Likewise, in Fig. 54B, a 
multiple-zone lens 1130 is shown having concentric ringed 
zones 1131a through 1131d, and also having apodized 
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portions 1132. The apodized lenses 1120, 1130 of Figs. 
54A and 54B provide a multiple focal plane optical col- 
lection system which maintains high collection efficiency 
while reducing interference between light rays from the 
5 different focal planes that are simultaneously incident on 
a CCD detector. The masking can therefore replace the 
aperture (s) of the embodiments shown in Figs. 22A-22C and 
31A-31C, inasmuch as the masking has a similar effect as 
the aperture (s) in reducing mter-zonal interference. 

10 The Fig. 54A and 54B lenses 1120, 1130 preferably 

each comprise a set of concentric annular zones ll21a-d 
and 1131a-d, respectively, having varying focal lengths. 
The area of each zone 112ia-d and 1131a-d is preferably 
substantially equal, so that substantially equal amounts 

15 of light are collected from each zone. This condition 
requires that r N = r center VN for an unmasked lens 112 0 or 
1130, where r N is the outer radius for zone N, and r center is 
the radius of the center zone 1121d or 1131d. The radii 
required to maintain constant collection area from zone to 

20 zone will change in a straightforward fashion from this 
equation to account for the reduction in area due to the 
masking . 

Figure 5 5A is a graph of individual line spread 
functions 1141 through 1144 for each lens zone 1121a-d or 

25 1131a-d of the multi-focal lenses of either Fig. 54A or 
54B . Lobes that would otherwise exist in the horizontal 
line spread functions are reduced or eliminated by use of 
a mask (e.g., apodization on the lens itself) to maintain 
a constant vertical height for each zone 1121a-d or 1131a- 

30 d of the lens 1120 or 1130. The resulting composite or 
vert ically- integrated horizontal line spread function 1146 
is shown in Fig. 55B. As shown in Fig. 55B, the resulting 
vert ically- integrated horizontal line spread function 
1146 is relatively flat, without lobes. 

3 5 The line spread function varies depending on the 

focal distance and the effect of aberrations and diffrac- 
tion. For the regions of depth of field (i.e., non- 
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intermediate regions) where geometric optics prevails over 
aberrations and diffraction, the Fig. 54A and 54B masking 
will provide a composite line spread function as shown in 
Fig . 55B . Near a focal plane , however, aberrations and 
5 diffraction may prevail over geometric optics causing 
reduced performance. Many of the families of masks that 
work well in near and far field will not work well at 
intermediate distances . Preferably, an optimal mask 
pattern is selected which minimizes sidelobes over a 

10 maximum range of distances. The optimal mask pattern 
selection depends upon a variety of factors, including the 
number and position of focal planes present in a particu- 
lar optical collection system, the degree of aberration 
correction required, the angular field of view required, 

15 and/or the size of the barcodes to be read. 

In addition to the poly-optic lenses of Figs. 21A-21B 
and the apodized poly-optic lenses of Figs . 54A-54B , 
another method for constructing multi- focus lenses having 
the desired properties is to combine a plurality of indi- 

2 0 vidual lenses , one for each zone . Each individual lens 

has an off-center circular aperture and is optimized for 
the desired focus condition of the corresponding zone . 
Each lens zone in turn is optimized . The final lens 
essentially comprises a piecewise continuous combination 
25 of each individual lens zone. 

It may, on the other hand, be possible to make a 
multi-focus lens with just one continuous lens curvature. 
In such a case, the lens can be optimized in at least two 
ways. First, a global merit function can be made that 

3 0 takes into account the focal properties of each zone. The 

entire aspheric deformation coefficients can then be 
solved at once. The second method is to allow each zone 
a few deformation coefficients, giving the center zone the 
lowest order coefficients and the edge zone the highest 
35 order coefficients. The system is optimized in order, 
from the center zone to the edge. This method involves an 
iterative process , as the edge zones may need to cause 
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slight modifications to the lower order coefficients so as 
to minimize aberrations. 

Several particular optical structures are discussed 
below, many or all of which exemplify the advantages of 
5 poly-optic design thus far described. 

One particular optical lens structure is shown in 
Fig. 35A. In Fig. 35A, which is drawn from a top view, an 
array 640 of single-focus lenses 641 are arranged in an 
arc-like pattern around an imager (e.g., a CCD detector 

10 642) . Each lens 641 is a slightly different distance away 
from the CCD detector 642, so the pattern formed by the 
lens array is not a perfect arc. Alternatively, a set of 
different focal length lenses could be aligned in an arc 
to achieve the same result. The centers of the scan lines 

15 643 associated with each of the lenses 641 fan out in a 
radial fashion from the CCD detector 642 . The focal 
points 644 of the lenses 641 are staggered, so that the 
top lens 641a has the closest field depth 645a (because it 
has the nearest focal distance) , the next lens 641b has 

2C the next closest field depth 645b, and so on, until the 
last lens 641e which has the farthest depth of field 645e. 

An advantage of the optical structure shown in Fig. 
35A is that the structure may provide for a seamless depth 
of field without using shutters, so long as the lenses 641 

2 5 are arranged so as not to cause interference with one 
another. Another advantage is that the structure 

mitigates the effect of coma, due to the radial fanning of 
the centers of the scan lines 643 . 

A related embodiment of an optical structure is shown 

30 in Fig. 35B. The Fig. 35B structure is similar to the 
Fig. 35A structure, except that the Fig. 35B embodiment is 
shown from a side view instead of a top view, so that the 
array 650 of lenses 651 expands the depth of field 
vertically rather than horizontally. The Fig. 35B 

35 structure has similar properties of an arc-like pattern of 
lenses 651, radially fanning scan lines 653, staggered 
depth of fields 655, and a corresponding mitigation of the 
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effect of coma and aggregate expansion of depth of field 
for the system . 

Another embodiment of an optical structure is shown 
in Fig. 36A, which is a modification of the system of Fig. 
5 35B . Like Fig . 35B, the Fig . 36A embodiment depicts an 
array 660 of lenses 661 arranged in an arc-like pattern 
around a CCD detector 662 . Scan lines 663 fan out 
radially from the CCD detector 662. The Fig. 3 6A 
embodiment further adds a set of mirrors 667 arranged to 

10 form the radial scan lines 6 63 into a collimated set of 
scan lines 668. The individual depths of field 665 are 
staggered for each lens 661 along the collimated scan 
lines 668. A composite depth of field 669 is shown 
adjacent to the collimated scan lines 668. 

15 An advantage of the Fig. 36A embodiment is that it 

provides a more dense coverage of a plane . In place of 
mirrors 667, prisms or light -directing lenses may be used 
instead, or any combination of mirrors, prisms and/or 
light directing lenses. Figure 36B shows the Fig. 36A 

2 0 embodiment implemented using prisms 677 instead of 

mirrors. Figure 36C shows the Fig. 36A embodiment 
implemented using a single collimating lens 687 to perform 
a similar function . 

Another embodiment of an optical structure is shown 
25 in Fig. 37A. The Fig. 37A structure is similar to that of 
Fig. 36C, but reverses positions of the large single lens 
707 and the array of lenses 701. A large single collimat- 
ing lens 707 is located in front of an imager (e.g., a CCD 
detector 702) . A plurality of smaller lenses 701 are 

3 0 positioned in front of the larger lens 707, and are 

staggered slightly in distance from the larger lens 707. 
Scan lines 708 from the smaller lenses 701 are directed in 
a collimated pattern to provide dense coverage of a plane. 
The scan lines 708 are directed by the larger lens 707 to 
35 the CCD detector 702. Each of the smaller lenses 701 has 
a different depth of field 705, so that a larger composite 
depth of field is created. 
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Another embodiment of an optical structure is shown 
in Fig. 37B, The structure of Fig. 37B is conceptually 
similar to that of Fig. 37A. Figure 37B, like the 
structure of Fig . 3 7A, comprises a large col lima ting lens 
5 717, convex in shape, positioned in front of a CCD 
detector 712. The Fig. 37B structure also comprises an 
array of smaller lenses 711. Rather than staggering the 
distance of the smaller lenses 711 from the larger lens 
717, however, in Fig. 37B is added a set of staggered 

10 optical flats 719 positioned between the larger lens 717 
and the array of smaller lenses 711. The staggered 
optical flats 719 shift the focal point of the smaller 
lenses 711 and provide staggered of depths of field 715 
along the collimated scan lines 718 associated with the 

15 array of lenses 711. 

An advantage of the Fig. 37B system is that the 
smaller lenses 711 need not be staggered, and therefore 
may facilitate manufacture of the optical system. 

Another embodiment of an optical structure is shown 

20 in Fig. 37C. The structure of Fig. 37C is similar to that 
of Fig. 3 7B, except that a graded index element (also 
called a "GRIN" element) 729 is used in place of the 
staggered optical flats 719. An array of smaller lenses 
721, as in Fig. 37B f is non- staggered . The smaller lenses 

25 721 are positioned in front of the GRIN element 729, which 
is positioned in front of a large collimating lens 727 set 
before the CCD detector 722. Scan lines 728 form a colli- 
mated pattern, providing dense coverage of a plane. The 
GRIN element 729 is formed of a material having a graded 

30 index, so that the path length differs along its axis. 
Thus, towards one end 73 0 of the GRIN element 72 9, the 
path is long, while towards the other end 731 of the GRIN 
element 729, the path is short. Accordingly, the field 
depths 725 are staggered along the collimated scan lines 

3 5 72 8, as shown. 

Figure 3 8A shows another embodiment of an optical 
structure. The Fig. 38A structure is similar to that of 
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Fig. 37B, except that some of the individual elements of 
Fig. 3 7B have been incorporated into a single element. A 
poly- optic lens 751 incorporates aspects of the large 
collimating lens 717, the staggered optical flats 719, and 
5 the array of smaller lenses 711 shown in Fig. 37B into a 
single structure. The back portion 753 of the poly-optic 
lens 751 is curved in the shape of the collimating lens 
717 of Fig. 3 7B. The array of smaller lenses 711 from 
Fig . 37B appear as individual lens elements 752 in Fig. 

10 3 8A . The individual lens elements 752 are staggered, so 
that varying amounts of optical material are located 
between each individual lens element 75 2 and the 
collimated lens backing 753. This varying amount of 
optical material acts in a fashion similar to the 

15 staggered optical flats 719 of Fig. 37B, thereby providing 
for differing focal lengths and staggered field depths 755 
along collimated scan lines 758. The poly-optic lens 751 
of Fig . 3 8A therefore has a composite depth of field 
similar to that of Fig. 37B. 

2 0 Another embodiment of an optical structure is shown 

in Fig. 38B. The Fig. 38B structure is similar to that of 
Fig . 3 7C, except that some of the individual elements of 
Fig. 37C have been incorporated into a single element. A 
poly- optic lens 761 incorporates aspects of the large 

25 collimating lens 727, the GRIN element 729, and the array 
of smaller lenses 721 shown in Fig. 37C into a single 
structure. The back portion of the poly-optic lens 761 is 
curved in the shape of the collimating lens 72 7 of Fig . 
37C. The array of smaller lenses 721 from Fig. 37C appear 

30 as individual lens elements 762 in Fig. 38B, A GRIN ele- 
ment 764 is embedded between the individual lens elements 
762 and the collimated lens backing 763, thereby providing 
for differing focal lengths and staggered field depths 765 
along collimated scan lines 768. The poly-optic lens 761 

35 of Fig. 38B therefore has a composite depth of field 
similar to that of Fig. 37C. 



WO 96/20454 



PCI7US9S/16S23 



52 

While Figs. 36A through 39B are shown from a side 
view of the CCD detector, the CCD detector may also be 
rotated 90 degrees so that the lenses or ether light 
collection elements are horizontally rather than 
5 vertically stacked, and so that the photodiodes receive 
the collected light in a manner similar to that shown in 
Fig. 35A. In general, horizontal stacking results in 
greater light collection, but vertical stacking results in 
less interference between lenses or lens elements. 

10 Figures 3 9A and 3 9B are alternative embodiments of 

optical structures using curved mirrors or similar ele- 
ments. The optical system of Fig. 3 9A comprises an array 
of curved (i.e., focusing) mirrors 790 positioned in a 
diagonal line 791 at an angle 6 with respect to a CCD 

15 detector 792. The array of curved mirrors with different 
focal lengths or different optical path lengths provide 
staggered field depths 793 along collimated scan lines 794 
as shown. The structure of Fig. 39A minimizes the effects 
of chromatic aberration. 

20 Figure 39B shows a similar optical structure to Fig. 

39A, but utilizes a single mult i - faceted curved surface 
796 rather than array of curved mirrors 790. The single 
mult i - faceted curved surface 796 is positioned at a 
diagonal angle with respect to the CCD detector 792, and 

2 5 thereby provides staggered field depths 79 7 in a manner 

similar to the Fig. 39A structure along collimated scan 
lines 798 as shown. The Fig. 39B structure also minimizes 
the effects of chromatic aberration. 

Another embodiment of a poly-optic lens system is 
30 shown in Figs. 40A-40D. Figure 40A is a diagram of a side 
view of a poly-optic lens 780 positioned in front of a CCD 
detector 782. As shown, light from a distant point is 
collected by the poly-optic lens 780 and focused on the 
CCD detector 782. 

3 5 Figure 4 0B is a diagram showing a top view of the 

same poly-optic system. Light from distant points on each 
of the collimated scan lines is collected by each 
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individual lens element 783, and focused on the CCD 
detector 782 . Preferably, each of the lens elements 783 
has a different focal length. Figure 4 0C is a diagram 
showing a top view of the same poly- optic system of Fig . 
5 4 OB, but shows a target scan line 784 for several of the 
individual lens elements 783 . Light reflected from a 
target scan line 784 passes through an axial point 785 in 
an individual lens element 783, as shown, and is projected 
onto the CCD detector 78 2 . The target scan line 7 84 for 
10 each individual lens element 783 is slightly offset from 
the other target scan lines 784, due to the relative 
positions of the lens elements 783 . Figure 40D shows an 
oblique view of the same target scan line capture as Fig. 
40C. 

15 A preferred multi-focal lens is depicted in Figs. 

41A-41C. An oblique view of a preferred lens 801 is shown 
in Fig. 41A. The lens 801 may be circularly symmetric, as 
shown. The back surface 801a of the lens 801 is 
preferably spherical, while the front surface 801b has 

20 four different aspheric curvatures as described below. 
The lens 801 of Fig. 41A may be provided with a 
rectangular opaque mask which provides a similar function 
to an aperture. Alternatively, the effect of the aperture 
can be obtained by cutting the lens 801 to obtain a cut- 

25 away lens 810, as shown in Figs. 41B and 41C. Figure 41B 
shows an oblique view of the cut-away lens 810, while the 
same cut-away portion is shown from a top view in Fig. 
41C. The cut-away angle is selected so as to preferably 
allow for a 45-degree field angle. 

3 0 The lens 8 01 comprises four zones 802 , including a 

center zone 803 (Zone 1) and three outer ring-shaped zones 
804, 805 and 806 (Zones 2 through 4, respectively). Zone 
1 is preferably 0.426 inches wide, while Zones 2 through 
4 are preferably 0.213 inches wide. The base radius 

3 5 (i.e., radius of the back spherical portion of the lens) 
is preferably 84.967 millimeters. The distance from the 
lens 801 to an imager (such as a CCD detector) is 
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preferably 34.85272 millimeters. Preferred focus 

distances appear in Table 41-1. 



Table 41-1 
Zone Focus Distance (mm) 

1 48.3 

2 76 .2 

3 122.0 

4 191.0 



The material of the lens 801 preferably comprises a 
10 plastic such as polystyrene, with an index of refraction 
of 1.59453059. Following are preferred dimensions and 
other characteristics according to lens zone 8 02. 



Zone 1 : 

Effective Focal Length 23.4508mm 

15 Base Radius 16.80842mm 

Conic -0.8092686 
Aspheric Coefficients 

r 2 2.57577x1c 3 

r 4 -1 . 923724X10" 5 

20 r 6 5 . 448919X10" 7 

r e -1 . 765304X10" 8 

r 10 -2 . 931042X10" 10 

r 12 -5 . 210294X10' 13 

r i4 1 . 652903xl0" 13 

25 r 1€ 8 . 778694X10 -15 



Zone 2 : 

Effective Focal Length 28.087mm 
Base Radius 19.64043mm 
Conic -1.212117 
30 Aspheric Coefficients 

r 2 4 . 823852X10* 4 

r 4 -4 . 101818X10' 7 

r 6 3 . 891872xl0- 5 
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r e -1 . 945451X1CT 11 

r 10 -5 . 040134xl0" 14 

r 12 -6 . 846745X10* 17 

r 14 4 . 655883X10' 19 

r 16 7. 854166xl0" 21 



Zone 3 : 

Effective Focal Length 32.0515mm 
Base Radius 26.37444mm 
Conic 0.1965319 
1 0 Asphe r i c Coe f f i c i ent s 

r 2 2 . 988976xl0" 3 

r 4 -1 . 127446xl0" 5 

r 6 -5 . 863206xl0* 9 

r 8 8 . 905697xl0" 13 

15 r 10 -1.472282X10 -14 

r 12 -7 . 391061X10" 17 



Zone 4 : 

Effective Focal Length 35.2546mm 
Base Radius 27.69962mm 
20 Conic 0.1344306 

Aspheric Coefficients 

r 2 1 . 1298197X10* 3 

r 4 -8 . 30275X10' 6 

r 6 -4 . 769432X10" 9 

25 r B -6 . 74277xl0~ 12 

r 10 -1 . 675321X10' 15 

r 12 -1 . 827999xl0" 17 

r 14 -4 . 208912X10" 21 



A preferred aperture width is 0.043 inches. 
3 0 Another embodiment of a multiple - focus optical system 

comprises a poly-optic lens wherein the longer focal 
length zones have a restricted angular field of view, as 
may be accomplished by intentionally leaving some of the 
aberrations of the zone uncorrected, thereby restricting 
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the angular field of view for that zone over which a clear 
image of the barcode is produced on the CCD detector. The 
effect of this structure is shown in Fig. 57, which 
depicts a poly-optic lens 1160 having three zones and 
5 positioned in front of a CCD detector 1161. By 
selectively leaving coma, astigmatism, and lateral 
chromatic aberrations uncorrected, a poly-optic lens 1160 
is provided having three different fields of view 1162, 
1163 and 1164, one for each zone. The field of view 1162 

10 for the first zone is wide to allow reading of wide images 
(e.g., bar code labels) close in. The field of view 1163 
for the second zone is narrower than the first field of 
view 1162, and the field of view 1164 for the third zone 
is yet narrower than the second field of view 1163. By 

15 progressively narrowing the field of view for the more 
distant focal regions, the poly-optic lens 1160 of Fig. 57 
offers the advantage of minimizing inadvertent reading of 
bar codes or other images far from the bar code reader, as 
well as improving the aberration correction in the regions 

2 0 where reading is desired thereby improving resolution. 

Figures 42A-42C are alternative embodiments of 
optical structures using shutters to reduce or eliminate 
inter- zonal interference. These embodiments use either 
mechanical or electro-optic shutters so that only one (or 

25 several) lenses are active simultaneously. 

Figure 42A shows an arrangement of lenses 830 in a 
circular pattern, forming a poly-optic array. The lenses 
830 are positioned in front of a CCD detector 832. A 
mechanical shutter 834 is positioned in front of the lens 

30 array 830. The shutter 834 may be rotated mechanically 
around a motor shaft (not shown) . The shutter 834 has an 
opening 835 (or aperture) which revolves in a circular 
fashion in response to a motive force applied to the motor 
shaft. In operation, the shutter 834 screens out all of 

35 the lenses 83 0 except one lens 830 (or several lenses 830, 
if desired) which collects light through the opening 835 
in the shutter 834. The shutter 834 is rotated so that 
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the opening 835 unscreens each lens 83 0 (or group of 
lenses 830) sequentially in the circular array. In this 
manner, the lenses 83 0 are prevented from interfering with 
one another . 

5 Figure 42B is a diagram of an alternate embodiment 

employing a shutter mechanism. In Fig. 42B, a poly-optic 
array of lenses 84 0 are arranged in a linear fashion. The 
lenses 840 are positioned in front of a CCD detector 842. 
A rectangular or other appropriately shaped shutter 844 is 

10 positioned in front of the array of lenses 840. The 
shutter 844 has an opening 845 (i.e., aperture) enabling 
a single lens 840 (or several lenses 840, if desired) to 
operate at a given time. The shutter 844 is movable along 
the axis 846 parallel to the array of lenses 840, and may 

15 be driven by a solenoid, a linear motor, or a mechanical 
cam (not shown) . In such a manner, the position of the 
opening 845 may be shifted from one lens 840 to the next. 
In operation, the shutter 844 is driven along the axis 846 
parallel to the lenses 84 0 so as to position the opening 

20 845 in front of the desired lens 840 or lenses 840 in 
sequence. In this manner, the lenses 840 are prevented 
from interfering with one another. 

Figure 42C is a diagram of another embodiment 
employing a shuttering technique. In Fig. 42C, a poly- 

25 optic array of lenses 850 forms a circular cluster pattern 
as shown, or may form any other suitable pattern matched 
to a particular LCD shutter configuration. An LCD array 

854 is positioned in front of the array of lenses 850. 
The lenses 850 are positioned in front of a CCD detector 

30 852. The LCD array 854 comprises a plurality of elec- 
tronically operated shutters 855. Each shutter 855 is 
individually responsive to an electronic shutter command 
from a shutter controller (not shown) . The LCD shutters 

855 are sequenced electronically so that one lens 850 (or 
35 several lenses 850, if desired) is operating at given 

time. In this manner, the lenses 850 do not interfere 
with one another. An advantage of the LCD array 854 is 
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that it has no moving parts, and therefore may increase 
reliability . 

The above described shuttering techniques may be 
implemented with a multi-focal plane optical collection 
5 system comprising, for example, either a single poly-optic 
element or a multi-element optical system. 

The effect of the shuttering techniques described in 
Figs. 42A-42C may be explained with reference to Figs. 23B 
and 23C , which, as noted previously, are graphs plotting 

10 minimum renderable bar size against distance from a lens. 
If all the lenses in the previously described poly-optic 
arrays of Figs. 42A-42C operate simultaneously, then dead 
zones 472 such as shown in Fig. 23C may occur in the 
composite depth of field due to inter-zonal interference, 

15 such that a target image may be misident if ied or missed 
entirely by the reading device. The shuttering techniques 
of Figs. 42A-42C provide for sequential operation of the 
individual lenses, thereby minimizing or eliminating 
inter-zonal interference. The depth of field for each 

20 lens, as shown in Fig. 23B, is established separately for 
each individual lens. However, after sequencing through 
all the desired lenses using the described shuttering 
techniques, the composite depth of field becomes the 
aggregate of the individual depths of field, without the 

25 effect of inter-zonal interference. The result is a much 
larger effective depth of field than is possible with only 
a single lens, or without shuttering. 

Another embodiment of a multi-focus optical system in 
which inter- zonal interference is reduced is shown in 

3 0 Figs. 56A and 56B. The optical system as shown in Fig. 
56B comprises a mult i -element lens system 1155 and a 
plurality of photo-sensitive detectors such as linear CCD 
arrays 1156. The multi -element lens system 1155 comprises 
three lens elements 1155a-c, each having a different focal 

35 length and different field of view. A comparison of the 
respective fields of views 1151 through 1153 are shown in 
Fig. 56A. The closest field of view 1151 is associated 
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with the first lens element 1155a; the middle field of 
view 1152 is associated with the second lens element 
1155b; and the most distant field of view 1153 is associ- 
ated with the third lens element 1155c. The lens elements 
5 1155a-c may be embodied as a single poly-optic lens, or as 
three separate lenses adjacently positioned. While three 
lens elements 1155a-c are shown, more or fewer lens ele- 
ments may be used as needed depending on the total depth 
of field requirements. 

10 In operation, each lens element 1155a-c focuses light 

on a different one of the three linear CCD arrays 1156a-c. 
Thus, the first lens element 1155a has a focal length Fl 
and focuses light on a first linear CCD array 1156a; the 
second lens element 1155b has a focal length F2 and 

15 focuses light on a second linear CCD array 1156b; and the 
third lens element 1155c has a focal length F3 and focuses 
light on a third linear CCD array 1156c. Each linear CCD 
array 1156a-c thereby receives focused light from only one 
of the lens elements 1155a-c, and receives an image from 

20 only one focal plane. This technique achieves a result of 
non-interference between lens elements 1155a-c similar to 
the shuttering techniques described above with respect to 
Figs. 42A-42C, with the advantage of shorter image reading 
times since all of the focal planes are imaged simultane- 

25 ously or in parallel by the linear CCD arrays 1156a-c. 

The poly-optic and shuttering lens techniques 
described are preferably used in conjunction with the 
aperturing techniques described elsewhere herein. Some of 
the various embodiments may be compared in speed and depth 

30 of field characteristics as follows. Use of a small, 
oblong aperture in connection with a single- focus 
increases speed over a small, round aperture, as the 
oblong aperture collects more light . Both the oblong 
aperture and the round aperture result in a relatively 

35 good depth of field. Use of a poly-optic lens configura- 
tion with large apertures results in even faster opera- 
tion, but may result in a M perf orated" field depth due to 
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intra-lens or inter-lens interference. The perforation in 
the depth of field may be eliminated by using shutters or 
multiple CCD arrays (each associated with an independent 
lens element, as described previously) . Use of a poly- 
5 optic lens configuration with oblong apertures results in 
even faster operation, and also may result in a perforated 
field depth. Again, shutters or multiple CCD arrays with 
separate lenses may be used to reduce or eliminate the 
perforation in the depth of field. 

10 A CCD detector used in conjunction with some of the 

above lens and/or aperture configurations may be used at 
a small fraction of saturation (e.g., 1% of full scale) in 
order allow it to run faster (i.e., achieve faster reading 
speeds) . Running the CCD detector at less than full scale 

15 may result in a higher noise system, so correlated double 
sampling may be used to lower the noise level in the 
system. Correlated double sampling may also be beneficial 
where there is no self -generated illumination source being 
used because the incoming signal level may be reduced. 

2 0 Thus , by gathering enough light and operating in a low 

noise environment, a CCD detector may use ambient light to 

read images such as bar code labels. 

The optical techniques described herein may be used 

in whole or part in conjunction with the ad j ustable- focus 
25 techniques described in U.S. Patent Nos . 5,317,211 and 

5,479,011, both of which are incorporated by reference as 

if fully set forth herein . 

The optical system can in a variety of embodiments be 

configured to allow multidirectional imaging using a 
30 single detector array. Multidirectional scanning is 

particularly desirable in fixed reader applications where 

the relative orientations of bar code and reader may vary 

widely. One embodiment of an optical system allowing 

variously oriented images (e.g., bar codes) to be read in 

3 5 shown in Fig. 58. In the Fig. 58 embodiment, two 

cylindrical optics (such as cylindrical lenses 1172 and 
1174) are used to image the bar code 1175. A cylindrical 
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optic (also called a cylindrical rotational filter) 
produces significant image modulation only in one axis, 
and therefore has resolution only in the direction 
perpendicular to the cylinder axis. On the other hand, 
5 many types of codes have uniaxial properties in that they 
contain modulation information only in the direction 
perpendicular to the bars. In order for a cylindrical 
optical element to resolve a bar code, the direction of 
resolution must be adequately aligned with the bar code's 
10 direction of modulation. Use of two cylindrical optics at 
different orientations allows multiple images to be over- 
lapped with less interference, and thereby allows multi- 
directional reading of images in a configuration such as 
shown in Fig. 58. 

15 Accordingly, in Fig. 58, the cylindrical lenses 1172, 

1174 are preferably oriented so that their axes are sub- 
stantially perpendicular to one another (i.e., ortho- 
gonal), so that one cylindrical lens 1174 produces an 
image well resolved in the horizontal direction while the 

2 0 other cylindrical lens 1172 produces an image well 
resolved in the vertical direction. The light collected 
by the horizontal axis cylindrical lens 1174 is rotated 
approximately 90° by a plurality of image-rotating mirrors 
1176 and then combined with the light from the vertical 

25 axis cylindrical lens 1172 by a beamsplitter 1178. 

The net result is two substantially orthogonal 
virtual imaging lines in front of the bar code reader, or 
equivalently , a superposition of two substantially ortho- 
gonal images of the bar code 1175 on the CCD detector 

30 1170. One of these images will be a well resolved image 
of the bar code 1175, while the other will not be resolved 
and will result in substantially uniform illumination 
(i.e., an average light level) upon the CCD detector 1170, 
and will therefore not interfere with the detection of the 

35 well resolved image. In this manner bar codes 1175 (or 
other images) oriented either horizontally or vertically 
can be read. 
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Various modifications may be made to the Fig. 58 
embodiment to alter its operation in various manners. For 
example , rather than a linear CCD detector 1170 , a two- 
dimensional CCD array may be used instead . Also, the 
5 number of cylindrical optics is not limited to two, but 
may be any suitable number; likewise, their angle of 
orientation with respect to one another need not be 90° 
but may be any suitable angle. The cylindrical optics may 
be reflective rather than refractive elements, or combina- 
10 tions of cylindrical and non-cylindrical optical elements 
may be used to modify the acceptance angles of the rota- 
tional filters. Further, the focal distances of a multi- 
axis system may be offset such that different orientation 
bar codes may focus at different distances away from the 
15 reader for the purpose of enhancing depth of field. 

A simple one-axis filter is shown in Fig. 59 which 
may be used singly or multiply to detect when a bar code 
is aligned in a particular orientation for the purpose of, 
e.g., controlling other bar code reading equipment which 
20 utilizes such information. The one-axis filter of Fig. 59 
comprises a vertical axis cylindrical lens 1181 positioned 
in front of a linear CCD detector 1180. When a bar code 
1182 is oriented along the cylindrical axis of the cylin- 
drical lens 1181, the bar code image is at its best 
25 resolution. The signal output from the CCD detector 1180 
can be compared against a threshold value to determine 
when a bar code 1182 is properly oriented in front of the 
CCD detector 1180 so that it may be read. 

Another embodiment of an optical system allowing 
3 0 variously oriented barcodes to be read is shown in Figs. 
60A-6CC, with various alternative area and linear sensor 
configurations shown in Figs. 60D-60F. Figure 60A depicts 
an oblique view of the optical system, while Fig. 60B 
depicts a top view, and Fig. 60C depicts a side view. The 
3 5 embodiment of Figs. 60A-60C comprises a beamsplitter cube 
1202 (or alternatively a pellicle beamsplitter or other 
similar device), a pair of mirrors 1203 and 1204, and 
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imaging regions 1215, 1216 on which are mounted one or 
more imaging elements (such as shown in any of Figs. 60D- 
60F) . The beamsplitter cube 1202 comprises a pair of 
triangular prism-shaped beamsplitters joined along their 
5 diagonal sides, so as to form a cube shape as shown in 
Fig. 60A. The beamsplitter cube 1202 splits the incoming 
bar code image into two paths 1207 and 1208. The first 
path 1208 continues in a vertical line and reaches imaging 
region 1216. The second path 1207 reaches mirror 1203 

10 which causes a 90° rotation of the image, and then reaches 
mirror 1204 which causes another 90° rotation of the image 
so that it also is directed in a vertical line 1209, 
parallel to the first path 1208. The second vertical path 
1209 reaches imaging region 1215. The net effect of the 

15 optical structure is shown in Fig. 60B, which shows two 
versions of the image rotated at 90° with respect to one 
another, and each respectively being directed down one of 
the vertical paths 1208 and 1209. 

Several different imaging configurations as shown in 

20 Figs. 60D-60F may be used in conjunction with the Fig. 
60A-60C optical system. Figure 60D depicts two CCD area 
sensors (i.e., two-dimensional CCD arrays) 1217, 1218 
located on imaging regions 1215 and 1216, respectively. 
The CCD area sensors 1217, 1218 allow detection of a bar 

2 5 code or other image by any of a number of manners well 

known in the art . 

Figure 6 0E depicts an alternative arrangement wherein 
two CCD linear arrays 1219, 1220 are disposed on imaging 
regions 1215 and 1216, respectively. The two CCD linear 

30 arrays 1219, 1220 are likewise used to detect the received 
image. The CCD linear arrays 1219, 122 0 are lined up in 
parallel because the image projected on the first CCD 
linear array 1219 will be oriented at 90° with respect to 
the image projected on the second CCD linear array 1220; 

35 placing them in parallel therefore increases the chance 
that the image will be properly oriented on at least one 
of the CCD linear arrays 1219, 1220. 
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Figure 60F depicts another alternative arrangement 
wherein a single CCD linear array 1221 straddles both 
imaging regions 1215, 1216 along their common diagonal. 
The Fig. 60F embodiment generally requires a larger CCD 
5 linear array 1221 than the CCD linear arrays 1219, 1220 of 
the Fig. 60E embodiment, but may require less processing 
or fewer components because only one CCD linear array 
needs to be read out and processed. 

Another multi-directional optical system is shown in 

10 Fig. 61A. The optical system 1225 receives light 
reflected from an image (e.g., a bar code) and rotates the 
image 90° by using an angle adjustment mirror 1226. The 
rotated image is then reflected off a mirror basket 1228 
which divides the single projected image into several 

15 segments, resulting in a mult i - segment pattern projected 
onto a photodetector 1227 (such as one or more linear CCD 
array(s) or CCD area sensor). Viewed from another 
perspective, an imaging line from the photodetector 1227 
is reflected off the mirror basket 1228 and divided into 

20 several segments, resulting in a star shaped pattern. The 
star shaped pattern 1229 is rotated 90° by the angle 
adjustment mirror 1226 and projected into the imaging 
volume in front of the bar code reader to create multi- 
directional virtual imaging lines across an image to be 

25 read. 

To obtain the desired pattern, the mirror basket 1228 
preferably has a first mirrored region 1230 and a pair of 
second mirrored regions 1231 attached to either side of 
the first mirrored region 123 0 and bent therefrom by an 

30 angle of 30°. The mirror basket 1228 is positioned at a 
45° angle with respect to the horizontal in order to 
rotate the image 90° while at the same time generating the 
star shaped pattern 1229. 

While the Fig. 61A embodiment involves several compo- 

35 nents in the collection optics, it offers the advantage 
that the images associated with the variously oriented 
virtual imaging lines are projected onto different seg- 
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merits of the photodetector 1227, reducing or eliminating 
the possibility of interference between different imaging 
lines . 

The use of a mirror basket can be particularly useful 
5 in the embodiment of Fig. 6 IB, whereby a handheld bar code 
reader 123 5 which has a single virtual imaging line in 
normal handheld operation can be made to have multiple 
virtual imaging lines in a fixed configuration . The 
handheld bar code reader 123 5 is placed in a cradle (not 

10 shown) adjacent to a fixed optical proj ection unit 123 6 . 
The optical proj ection unit 12 3 6 comprises an angle 
adjustment mirror 1238 and a mirror basket 123 7 (e.g. , 
such as mirror basket 1228) positioned at a 45° angle for 
rotating an image (such as from an object held above the 

15 fixed optical projection unit 1236) and projecting it (in 
a star- shaped pattern) onto the imaging sensor within the 
handheld bar code reader 1235. The optical projection 
unit 123 6 thereby gives the handheld bar code reader 12 3 5 
effective multi-directional imaging capability, even if 

2 0 the handheld bar code reader 12 3 5 is only a single - line 
imaging device . 

Another embodiment of a multi-direction reader 
which allows multi-directional reading employs a kaleido- 
scope mirror for pro j ecting multiple rotated images of a 

2 5 bar code onto a detector array, such as shown in Figs . 

62A-62F. As shown in Figs. 62A and 62B, a kaleidoscope 
mirror 1250 comprises two mirror elements 1253, 1254 
connected along one edge and oriented at a 45° angle with 
respect to one another, with the reflective portions of 

3 0 the mirror elements 1253 and 1254 facing one another. An 

image 12 51 pro j ected into the 11 tunnel " formed by the 
kaleidoscope mirror 1250 causes a plurality of images to 
be generated at a detector 1252 at the opposite end of the 
kaleidoscope mirror, as shown in Figs . 62B and 62C . A 
3 5 plurality of imaging " zones " 12 5 9 are defined over the 
region of the detector 1252 , each having a version of the 
original image 1256 oriented at a different direction. 
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The total number (N : ) of duplicate projected images 1257 is 
generally given by the equation N- = 360° /A K/ where A K is 
the angle of the kaleidoscope mirrors 1253, 1254 with 
respect to one another. In the present example, the angle 
5 Ay is 45°, so the number of projected images is eight. 

Where the detector 1252 is embodied as a CCD area 
sensor, the kaleidoscope mirror embodiment of Fig. 62A-62B 
has the advantage of allowing relatively simple signal 
processing of the CCD area sensor output without requiring 

10 complex algorithms for determining the image orientation. 
The data from the CCD area sensor may be read out linearly 
in a fixed direction (i.e., line-by-line), and there is a 
high probability that one of the duplicate projected 
images 1257 will be at a sufficiently horizontal angle 

15 with respect to the CCD area array as to allow recognition 
of the image (such as, e.g., a bar code). 

Figures 62D-62F are examples showing some of the 
various relative orientations that the duplicate projected 
images 1257 may take. The straight arrow symbol " -->•" in 

20 Figs. 62D-62F represents the angle of orientation of each 
duplicate projected image. In Fig. 62D the original image 
1263 is oriented in a vertical direction with respect to 
the CCD area sensor , but a duplicate image 12 61 is 
projected at a horizontal orientation by the kaleidoscope 

25 mirror 1250. In Fig. 62E the original image 1264 is 
oriented at a lesser vertical direction (e.g., about 67°), 
and another duplicate image 1262 from a different image 
zone 1259 is directed in a close to horizontal direction 
so as to allow recognition using the CCD sensor array. 

3 0 Figure 62F shows the "worst case" scenario in which the 
original image is oriented at 45° with respect to the 
horizontal direction. In this case, all of the duplicate 
projected images 1257 are about equally difficult to 
recognize using the CCD sensor array, and the ability to 

3 5 recognize any of the projected images 1257 will depend in 
part on the tolerances of the signal processing and 
recognition electronics and intelligence. 
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For a bar code reader to function properly with 
ambient illumination, sufficient distance should prefer- 
ably be maintained between the bar code and the optical 
system to allow ambient light to reach the bar code. If 
5 the reader and bar code are brought too close together, 
the bar code may be shadowed to such an extent by either 
the reader or the object bearing the bar code that it 
becomes unreadable in ambient light. Several modifica- 
tions may be made to the bar code reader to increase the 

10 amount of ambient light reaching the bar code label . One 
possible modification as illustrated in Fig . 63 comprises 
an optically transmissive spacer 1303 extending forward 
from the housing 13 01 which encases the optical system . 
The optically transmissive spacer 13 03 ensures that a 

15 minimum adequate distance is maintained between the reader 
and the bar code, while at the same time allowing ambient 
light to reach the bar code. The optically transmissive 
spacer 13 03 may be transparent, or may comprise opaque or 
solid portions with missing gaps (e.g., two opaque or 

2 0 solid walls and two missing walls ) . Ambient light 1311 
entering through the transparent or opaque material, or 
the gaps , of the optically transmissive spacer 13 0 3 
reflects off an optically scattering surface 1306 (which 
is a more reflective surface) in front of the housing 1301 

25 and thereby results in ambient light 1312 being reflected 
away from the housing 1301 and onto the bar code 1310. 
The ambient light reflected from the bar code 1310 is 
received into the receiver aperture 1305 and collected by 
the optical system. 

30 The optically transmissive spacer 1303 may optionally 

be configured with a transparent window 13 04 across its 
front end (i.e., the end opposite the housing 1301). In 
hand-held readers, the optically transmissive spacer 1303 
may take the form of a transparent "nose" on the front end 

35 of the reader. Alternatively, an opaque "nose" may be 
employed in which sections of the nose are missing to 
allow entrance of ambient light into the volume between 
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the reader and the bar coded object 1309. In either of 
these cases the window 1304 is not required, but never- 
theless is optional to provide protection. In fixed bar 
code reader applications, particularly where the bar code 
5 reader has horizontally positioned optical front-end and 
objects to be read are held above it, a transparent window 
1304 is preferred so as to keep objects off of the optical 
front-end. In either case, the optically transmissive 
spacer 1303 mechanically prevents the bar coded object 

10 1309 from being brought too close to the reader to cut off 
all ambient light, and the transparent, translucent, or 
missing portions of the optically transmissive spacer 1303 
allow ambient light 1311 to enter the space between the 
bar coded object 1309 and the optical collection system 

15 and illuminate the affixed bar code 1310. The spacer 1303 
also limits the required range for depth of focus. 

A second structure for increasing ambient light at 
close range or for shaded bar codes, and which may be used 
alone or in combination with the optically transmissive 

20 spacer 1303, is an optically diffusive front surface 
placed on the barcode reader (excluding the optical 
collection system) , such as shown for example in Fig. 64A. 
The optically diffusive front surface 1320 shown in Fig. 
64A may be fabricated from a variety of materials, 

25 including, but not limited to, roughened white plastic, 
roughened clear plastic, or brushed metal. As shown in 
Fig. 64B, the optically diffusive front surface 1320 
scatters a portion of the incident ambient light back in 
the direction of the bar code 1321, thereby increasing the 

30 level of illumination at the bar code 1321. An opening 
1325 in the diffuser 1320 allows the reflected ambient 
light to be collected by a lens 1326 (such as any of the 
multi-focal or poly-optic lenses herein described) and be 
focused onto a CCD detector 1327. Figure 64C compares a 

3 5 situation wherein an ambient light source 1330 hits the 
back of a bar coded object 1331, thereby causing the bar 
code 1332 to be shaded with respect to the bar code reader 
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reader to properly operate. 

The optical collection and imaging system can in one 
aspect be regarded as projecting one or more images of the 
5 detector array (s) into the imaged volume of space in front 
of the barcode reader, creating one or more virtual imag- 
ing lines. In order to read a bar code one of these 
imaging lines is preferably projected across the bar code. 
This targeting can become increasingly difficult as the 

10 depth of field of the bar code reader is lengthened by, 
for example, use of the multi- focal imaging techniques 
described herein. To facilitate proper relative posi- 
tioning of the bar code and the reader, one or more LEDs 
or similar devices may be used as pointers. A preferred 

15 LED pointer system is depicted in Figs. 65A and 65B, which 
are side view and front view diagrams, respectively. 

The Fig. 65A-65B embodiment comprises an LED 1350 
(such as a "super bright " style LED), a housing wall 1352 
with an aperture or slit 1351, a holographic (or other 

20 type of) diffuser 1353 positioned so as to cover the slit 
1351, and a plastic lens 1355 positioned in front of the 
slit 1351 and in alignment with the LED 1350. In opera- 
tion, light from the LED 1350 is diffused by the holo- 
graphic diffuser 1353 and thereby uniformly illuminates 

25 the area of the slit 1351. Light passing through the slit 
1351 and the holographic diffuser 1353 thereafter passes 
through the plastic lens 1355 which serves as a pointer 
optic or optical system to image the light from the 
illuminated slit 1351 at a point which coincides in space 

3 0 with the proj ected imaging line . Without the holographic 
diffuser 1353, which provides a diffused and relatively 
uniform outgoing illumination from the slit 1351, the LED 
output may otherwise appear nonuniform and may generate an 
image of the LED chip (including the bond wires) used to 

35 support the LED 1350. 

Preferably , two pointer LEDs such as LED 13 5 0 are 
employed , one on either side of the imager ( as per Fig . 
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46A or 48) , or alternatively positioned above or below the 
imager. The pointer LEDs are not used to illuminate the 
bar code for reading, but merely to assist the bar code 
reader operator in properly positioning the bar coded 
5 object with respect to the reader. The proper positioning 
can be recognized by the appearance of a more focused 
image of the pointer slit 1351 near the bar code. Figure 
65C is a diagram illustrating various pointer slit shapes 
at different distances. As shown in Fig. 65C, the illumi- 

10 nated pointer slits appear as relatively small, spaced 
apart dots 1360 at near field, as larger oblong more 
closely spaced shapes 1361 at mid field, and as a single 
larger oblong shape 1362 at far field. The pointer LED ( s ) 
1350 are preferably cycled on and off corresponding to the 

15 image capture cycle, being off while an image of the bar 
code is being captured by the imager so the pointer beams 
do not interfere with the image detection. Alternatively, 
an optical notch filter (not shown) may be used to prevent 
backscattered light from the LED pointer from reaching the 

2 0 CCD detector array. 

Various modifications or alternative structures may 
be employed for the LED pointing system described above. 
For example, one alternative embodiment employs at least 
two pointers focused at different points in space. 
25 Another alternative embodiment employs a compound para- 
bolic concentrator optical assembly (not shown) instead of 
a diffuser 1353. Several other alternative embodiments 
are particularly directed to increasing the efficiency of 
coupling of the LED light through the pointer optical 

3 0 system. One such embodiment comprises a cylindrical lens 

(not shown) positioned in front of the LED 1350 but behind 
the diffuser 1353 and a slit shaped pointer aperture 1351, 
the cylindrical lens serving to direct a larger fraction 
of the light emitted by the LED 1350 onto the pointer 
3 5 aperture 13 51 (thereby reducing the LED power needed) . 
Another embodiment wherein a similar objective is achieved 
comprises a light pipe (not shown) covering the LED 1350 
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and shaping the light to match the shape of the pointer 
aperture 1351. The light pipe may have a diffusing end so 
that it could also replace the diffuser 1353. 

The techniques described herein may be used in 
5 conjunction with area imaging techniques such as those 
described, for example, in U.S. Patent No. 5,446,271 
entitled "Omni -directional Scanning Method and Apparatus, " 
which is hereby incorporated by reference as if fully set 
forth herein. Thus, an area imager may be provided having 

10 increased speed in various lighting conditions, or being 
capable of operation in ambient light without a self - 
generated illumination source . Also, the multi- 

directional reading techniques using a mult i -dimensional 
CCD area sensor and virtual imaging lines can be employed 

15 in the embodiments described herein using CCD area 
sensors . 

After a target image is processed through the optical 
front -end and captured by the CCD detector such that a CCD 
video output signal is produced, the CCD signal is pro- 

20 cessed in a variety of manners. The CCD output' signal 
itself may be used as part of an auto-exposure or adaptive 
exposure system for adjusting the exposure time of the CCD 
detector, as further described herein. The CCD output 
signal may also be processed to determine the locations of 

25 bars and spaces and recognize bar codes or other symbols, 
as also discussed further herein . 

Figure 4 3A depicts one embodiment of an adaptive 
exposure system in accordance with one or more aspects of 
the present invention. Figure 43B is a diagram of exemp- 

30 lary waveforms in accordance with the Fig. 43A embodiment. 

In Fig. 43A, a pulse train oscillator 900 is shown 
comprising a Schmitt trigger U7A having an input node 901 
connected through a capacitor C9 to ground 902. The input 
node 901 of the Schmitt trigger U7A is connected through 

35 a diode D3 and a resistor R26 positioned in series to the 
output node 903 of the Schmitt trigger U7A. The input 
node 901 is also connected to another diode D2 configured 
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in the opposite direction of diode D3 , and thereafter to 
a resistor R22 and then to the output node 903 of the 
Schmitt trigger U7A. 

The output of the pulse train oscillator 900 at point 
5 A comprises a periodic waveform 920 such as shown in Fia . 
43B. The periodic waveform 920 may have a period of, for 
example, 30 milliseconds and a 200 microsecond negative- 
going pulse 921. Capacitor C9 may have a capacitance of 
0.1 , resistor R22 may have a resistance of 910 ohms, 
10 and resistor R26 may have a resistance of 4.3 kQ. The 
output pulse of waveform 920 is generally positive when 
capacitor C9 is charging through resistor R22, and is 
negative when the capacitor C9 discharges through resistor 
R26 . 

15 The pulse train oscillator 900 is connected to a 

monos table multivibrator 90 5 . The monos table multi- 
vibrator 905 comprises a capacitor C2 connected to one end 
of a photodiode Dl as shown. The other end of the photo- 
diode Dl is connected to ground 902. The photodiode Dl is 

20 preferably located adjacent to the CCD detector or other- 
wise nearby so as to be able to detect the amount of light 
being received from the optical system. The capacitor C2 
is connected to the input node 906 of a Schmitt trigger 
U7B . Capacitor C2 may have a capacitance of 0.02 /aF . 

25 In operation, the pulse train oscillator 900 drives 

the capacitor C2 and the photodiode Dl . The waveform 924 
at point B and the resulting output waveform 926 from the 
monostable multivibrator 905 at point C are shown in Fig. 
43B. The conductance of the photodiode Dl controls the 

3 0 output pulse width 927 of the monostable multivibrator 
905, and therefore controls the duty cycle of oscillation 
at point C. When the photodiode Dl receives a relatively 
large amount of light, the output waveform 926 at point C 
will have a relatively narrow negative pulse (e.g, almost 

35 100% duty cycle) . When the photodiode Dl receives a rela- 
tively small amount of light, the output waveform 926 will 
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have a relatively wide negative pulse (e.g., near 0% duty 
cycle) . 

The output of the monostable multivibrator 905 is 
connected to two other monostable multivibrators 908 and 
5 910. Both of monostable multivibrators 908, 910 have a 
similar configuration • Monostable multivibrator 908 
comprises a capacitor C13 at its input. The capacitor C13 
is shunted by a resistor Rll to ground, and is connected 
through another resistor R13 to a Schmitt trigger U7F. 

10 Capacitor C13 may have a capacitance of 0.001 fiF , and each 
of resistors Rll and R13 may have a resistance of 1 kfl. 
The other monostable multivibrator 910 is configured in a 
similar manner with capacitor C10, resistors R23 and R25, 
and Schmitt trigger U7D, except that resistor R25 has a 

15 larger resistance than resistor Rll, such as 3.3 kQ . 

The output of monostable multivibrator 908 is con- 
nected to another monostable multivibrator 912, configured 
in a similar manner with capacitor C7 , resistors R8 and 
R9, and Schmitt trigger U7C . The output of monostable 

20 multivibrator 912 at point F is read-out gate (ROG) signal 
913, the function of which is explained below. Monostable 
multivibrators 908 and 912 preferably each produce a fixed 
pulse of about 1 microsecond in duration, while monostable 
multivibrator 910 preferably produces a fixed pulse of 

25 about 3 microseconds in duration. 

The shutter signal 915 at point H is a function of 
the outputs of both monostable multivibrators 905 and 910. 
The output of multivibrator 905 at point C and the output 
of multivibrator 910 at point G are diode OR'ed together 

3 0 through diodes D4 and D5 , respectively, to a shutter out- 
put pulse stage 914. The shutter output pulse stage 914 
comprises a transistor network, including a transistor Ql 
whose base 916 is coupled to each of diodes D4 and D5 
through a resistor R27 . Diodes D4 and D5 are connected to 

35 the reference voltage 917 (e.g., 5 volts) through a 
resistor R28 and a capacitor C3 connected in parallel. 
The collector 918 of transistor Ql, which produces the 
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shutter signal 915 at point H, is connected through 
resistor R30 to the reference voltage 917. The base 916 
of the transistor is connected to ground 902 through 
resistor R29, while the emitter 919 of the transistor Ql 
is connected directly to ground 902. 

Through the OR'ing operation of diodes D4 and D5 , the 
shutter signal 915 (shown as waveform 938 in Fig. 43B) 
comprises a series of pulses 939 which transition from a 
low state to a high state when the negative pulse of 
monostable multivibrator 905 begins, and stay high until 
the negative pulse of monostable multivibrator 910 times 
out. The effect is that of a variable duty cycle 
oscillator, wherein the duty cycle varies according to the 
light received by the photodiode Dl . 
15 The actual exposure period 940 as shown in Fig. 43B 

is somewhat less than the duration of the pulses 93 9 in 
the shutter signal 93 8. The exposure period 94 0 is 
commenced at the start of each pulse 93 9 of the shutter 
signal 93 8, but is terminated by the ROG signal pulse 935 
20 as shown in waveform 934 of Fig. 43B. The ROG pulse 935 
terminates the exposure period 940 by causing a transfer 
of charge from the pixels in the CCD array into the CCD 
shift registers. When the shutter signal 938 is high, the 
pixels collect light. When the shutter signal 938 is low, 
the pixels are shorted; however, the ROG pulse 935 
generally terminates the collection of light before the 
shutter signal 938 transitions from high to low. 

Monostables 908, 910 and 912 ensure that the ROG 
pulse 935 terminating the exposure period 940 falls 
cleanly just before the end of the shutter pulse 939 and 
at a time when clocking to the CCD array is disabled . 
Monostable 910 establishes a 3 microsecond clock disable 
period 937, at the end of which the shutter pulse 93 9 
generally terminates. At the same time as the 3 micro- 
35 second period 937 begins, monostable 908 establishes a 1 
microsecond delay 933, after which the ROG pulse 935 is 
generated by monostable 912. Thus, the ROG pulse 93 5 
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falls at some point in the middle of the 3 microsecond 
period 937 established by monostable 910, and just prior 
to the end of the shutter pulse 939. The output of 
monostable 910 disables clocking to the CCD array at the 
5 time when the ROG pulse 934 occurs. 

The adaptive exposure circuit of Fig. 43A thus 
provides an exposure period which varies based on the 
amount of light. When there is more light, the exposure 
period 940 is smaller, and when there is less light the 
10 exposure period 940 is larger (up to, e.g., 30 
milliseconds) . 

Figures 44A and 44B show alternative configurations 
of an optical system employing an adaptive exposure 
circuit . 

15 in Fig. 44A, a CCD chip 950 produces a video output 

signal 956 which is connected to a pre-amplif ier 951. The 
pre-amplif ied signal 952 is connected to a peak detector 
954, which measures the peak-to-peak value of the pre- 
amplified video signal 952. The peak-to-peak signal 957 

20 is provided to an exposure control circuit 955 which 
adjusts the exposure period for the CCD chip 950. The 
exposure control circuit 955 is configured in a similar 
manner to the exposure control circuit of Fig. 43A, but 
uses the peak-to-peak signal 957 to control the exposure 

25 time rather than the collected light as measured by a 

photcdiode Dl . 

Figure 44B shows an alternative adaptive exposure 
technique that is similar to the technique of Fig. 44A, 
but the peak-to-peak signal level of the first derivative 

3 0 of the video signal is used to control the exposure time 
of the CCD chip instead. In Fig. 44B, a CCD chip 96 0 
produces a video output signal 967 which is connected to 
a pre-ampiif ier 961. The pre-amplif ied signal 966 is 
connected to a signal processing block 962. The signal 

35 processing block 962 generates a first derivative of the 
pre-amplif ied signal 966. The first derivative signal 963 
is connected to a peak detector 964, which measures the 
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peak-to-peak value of the first derivative signal 963. 
The peak-to-peak signal 968 is provided to an exposure 
control circuit 965 which adjusts the exposure period for 
the CCD chip 960. The exposure control circuit 965 is 
5 configured in a similar manner to the exposure control 
circuit of Fig. 43A, but uses the peak-to-peak signal 968 
generated from the first derivative of the video signal to 
control the exposure time rather than the collected light 
as measured by a photodiode Dl . 

1° Once the video signal is obtained, transitions in the 

video signal may be detected by any of a number of means 
as known in the art. For example, transitions in the 
video signal may be detected by taking a second derivative 
of the video signal, and finding zero crossings of the 

15 second derivative signal during selected timing intervals. 
One such technique is described, for example, in U.S. 
Patent No. 4,000,397 entitled "Signal Processor Method and 
Apparatus' 1 issued in the name of Hebert et al . , which 
patent is hereby incorporated by reference as if fully set 

20 forth herein. 

A second-derivative detection circuit is shown in 
Fig. 45A. Corresponding waveforms for the Fig. 45A 
circuit are shown in Fig. 45B. In Fig. 45A, a low pass 
reconstruction filter 971 receives a video input signal 

25 972 from a CCD chip 973. The video input signal 972 may 
comprise a plurality of stepped voltage levels, like stair 
steps, corresponding to the contents of the CCD array, 
such as shown in waveform 990 of Fig. 45B. The video 
input signal 972 may be passed through an optional gain 

30 stage 974, before being fed into the low pass filter 971. 
The low pass reconstruction filter 971 smooths the video 
input signal 972 into a smoother, more continuous 
waveform, such as waveform 992 of Fig. 45E. 

The low-pass filtered signal 975 is coupled to a 

35 differentiator circuit 976, which generates a first 
derivative 979 of the low-pass filtered signal 975. The 
first derivative 979 is coupled to another differentiator 
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circuit 978, which takes another derivative, thereby gen- 
erating a second derivative 980 of the low -pass filtered 
signal 975. The first derivative signal 979 corresponds 
to waveform 994 of Fig. 45B, while the second derivative 
5 signal 980 corresponds to waveform 996 of Fig. 45B. 

The first derivative signal 979 is also coupled to a 
peak detector circuit 981, which detects the peak value of 
the first derivative signal 979 and generates a threshold 
signal 977 thereby. The threshold signal 977, the first 

10 derivative signal 979 , and the second derivative signal 
980 are provided to a comparator logic block 982. The 
comparator logic block 982 detects zero crossings of the 
second derivative signal 996 (as shown in Fig. 45B) by 
comparing the second derivative signal with a zero voltage 

15 level. The zero crossings are considered valid transi- 
tions if they occur when the first derivative signal 979 
exceeds the level (positive or negative) of the threshold 
signal 977. Thus, the comparator logic block 982 compares 
the first derivative signal 979 with the threshold levels 

20 (positive and negative) 987, 988 defined by threshold 
signal 977 and determines a valid transition when the 
second derivative signal 996 crosses the zero level during 
a time when the first derivative signal exceeds the level 
of either threshold signal 987, 988. A reconstructed bar 

25 signal waveform 998 such as may be obtained by the method 
described above is shown in Fig. 45B. The polarity of the 
bar signal waveform 998 depends on the sign of the first 
derivative signal 994 at the time of the second derivative 
zero crossing. 

3 0 Further details regarding second derivative detection 

techniques are described in U.S. Patent No. 4,000,397, 
cited above. Transitions in the video signal may also be 
detected by use of techniques described in U.S. Patent No. 
5,463,211 entitled "Method and Apparatus for Detecting 

35 Transitions in a Time Sampled Input Signal," and/or in 
copending application Serial No. 08/548,436 filed on 
October 26, 1995 and bearing the same title, both of which 
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are assigned to the assignee of the present invention and 
are incorporated by reference as if fully set forth 
herein. Further related techniques may be found in U.S 
Patent No. 5,298,728 entitled "Signal Processing Method 
5 and Apparatus," which is also incorporated by reference as 
if fully set forth herein. The delay-line based signal 
processing technique described in the '211 patent refer- 
enced above may be workable, for example, without the need 
for an initial low pass reconstruction filter, and may in 

10 some circumstances be configured to operate directly on 
the CCD video output signal. 

Derivative-based signal processing performance can be 
enhanced by employing AC coupled signal processing tech- 
niques as described further below. Because derivatives 

15 are noisier than the original signal, derivative -based 
signal processors sometimes may require a signal to noise 
ratio on the order of 10 to 1 for optimal operation. 
Moreover, if the bar code is blurred or is misaligned with 
respect to the reader, the transitions between low and 

20 high signal levels may be gradual ("soft edges") rather 
than abrupt ("hard edges"), resulting in low amplitude 
derivative signals despite adequate signal levels. 

In order to provide reliable signal processing even 
when soft edges are present, a preferred embodiment of the 

25 signal processing electronics comprises an AC coupled sig- 
nal processing unit based on (1) a high pass FIR (finite 
impulse response) filter with a relatively low cutoff 
frequency; and (2) a comparator with hysteresis. A block 
diagram of such a signal processor is shown in Fig. 67. 

3 0 The Fig. 67 embodiment comprises a high pass FIR filter 
1401 and a hysteretic comparator 1402 which includes an 
operational amplifier 1405 with resistors 1406, 1407 and 
1408 having values selected to provide a suitable amount 
of hysteresis. An input signal 1410 received from a 

35 detector array is connected to the FIR filter 1401 that 
removes the low frequency and DC bias (i.e., non-barcode 
signals) . The comparator 1402 trips to the BAR (high) 
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state if the output of the FIR filter 1401 is positive, 
and trips to the SPACE (low) state if the output of the 
FIR filter 1401 is negative. A hysteresis band is used to 
keep noise from triggering the comparator 1402. 
5 An optimal FIR filter 1401 consists of a Gaussian 

impulse response high pass filter, whose coefficients for 
an 11th- order filter are tabulated and graphed in Figure 
68B. A simplified FIR filter may also be implemented in 
the form of a moving average filter. Coefficients for an 
10 exemplary llth-order moving average high pass FIR filter 
are tabulated and graphed in Figure 648. The Fig. 68A 
filter has the advantage of being easily implemented in 
software . 

The operation of the Fig. 67 signal processor depends 

15 in part on the speed of the bar code signal (i.e., time 
between transitions) , and is illustrated in Fig. 69A for 
bar widths approaching the time constant of the FIR filter 
1401 (i.e., fast bar code signals). In this situation, 
the FIR filter 1401 acts as a DC restoration circuit so as 

20 to AC-couple the input signal 1410 (shown as waveform 1421 
in Fig . 6 9A) around zero volts . The amplitude of the 
coupled signal 1422 {i.e., the output of the FIR filter 
1401) is nearly as large as that of the input waveform 
1421; therefore, there is no additional noise introduced 

25 by the action of the FIR filter 1401. The hysteresis band 
1424 of the comparator 1402, comprising positive hyster- 
esis threshold 1425 and negative hysteresis threshold 
1426, is set to be just larger than the noise floor. In 
CCD devices, the noise floor is usually constant and 

3 0 predictable for a constant signal level and can therefore 
be set appropriately if the expected input signal level is 
known in advance, or otherwise may be set by experiment. 
The comparator 14 02 trips when the FIR filter output 
signal 1422 rises above the positive hysteresis threshold 

35 1425. It resets when the FIR filter output signal 1422 
drops below the negative hysteresis threshold 1426. The 
comparator 1402 will no longer switch states when the 
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resulting output signal 1428 is shown in Fig. 69A. 

When the bars are much larger (i.e., the input signal 
is slower) , the waveforms are substant ially different, as 
5 shown in Figure 69B . The input signal 1431 has wider 
spacing between transitions. The FIR filter output signal 
1432 looks similar to a derivative. However, the ampli- 
tude of the FIR output signal 1432 is still almost the 
same as that of the input signal 1431. The comparator 

10 1402 trips to a high state when the filter output signal 
1432 is above one hysteresis threshold 1435. The 
derivative-like FIR filter output signal 1432 declines 
toward zero quite quickly, but the comparator 1402 does 
not trip to its other state until another edge appears due 

15 to the effect of the hysteresis band 1434. When another 
edge appears, the FIR filter output signal 1432 passes the 
negative hysteresis threshold 1436, and the comparator 
1402 trips to its other state. 

Accordingly, the Fig. 67 circuit is capable of 

2 0 effectively reshaping input signal bars from nearly infi- 
nite width to a width on the order of the time constant of 
the FIR filter 1401. When the optics of the optical 
system go out of focus or the reader becomes misaligned 
with respect to the bar code, the rise time of the analog 

25 input signal 1410 will generally increase. The Fig. 67 
circuit, however, is still able to detect and respond to 
bar transitions . 

The linear phase properties of FIR filters are 
desirable in the signal processing system. The imple- 

30 mentation of FIR filters is relatively straightforward in 
software. Hardware implementations are more problematic, 
consisting of transversal filters, LC delay lines, or 
sample and hold delay lines, but lend themselves to 
integration onto the same integrated circuit as a APS 

35 detector array. As an alternative to an FIR filter, an 
IIR (infinite impulse response) filter may be used, which 
is much easier to implement in hardware (with simple RC 



WO 96/20454 



PCIYUS9S/16S28 



81 

circuits or active filters) . Figure 66 is a diagram of an 
exemplary signal processor using a single pole/zero high 
pass network. The Fig. 6 6 embodiment comprises a high 
pass filter 1380, a buffer 1381, and a hysteretic compara- 
5 tor 1382. The high pass filter comprises a capacitor 1386 
and resistor 1387, the buffer 1381 comprises an opera- 
tional amplifier 1388 in a voltage-follower configuration, 
and the comparator 1382 comprises an operational amplifier 
1391 with resistors 1389, 1390 and 1392 having values 

10 selected to provide a suitable amount of hysteresis. A 
possible drawback of the Fig. 66 embodiment is that it may 
show increasing amounts of bar distortion as the bar 
widths approach the filter time constant. 

Information regarding the location or timing of the 

15 transitions in the video signal is provided to the decoder 
107 (such as shown, e.g., in Fig. 1A) , which interprets 
the transition data by any of a variety of means such as 
those well known in the art. Thus, the decoder 107 may 
determine the relative widths of bars and spaces by 

20 measuring the relative time between each transition. The 
decoder may use the bar and space measurement data to 
determine which of a variety of bar codes have been read, 
and/or the particular characters of the bar code. Further 
details regarding decoding may be found, for example, in 

25 U.S. patent application Serial No. 07/995,270 entitled 
"Method and Apparatus for Recognizing and Assembling 
Optical Code Labels'* filed on December 22, 1992, in the 
name of inventors Craig D. Cherry and Donald D. Dieball, 
which application is incorporated by reference as if fully 

30 set forth herein . 

In many barcode reading and decoding systems, the 
decoding step is the slow step in the procedure. It is 
therefore desirable to minimize the amount of time spent 
by the decoder 107 trying to decode invalid signals. This 

35 time minimization may be accomplished in a preferred 
embodiment by performing preprocessing of image data prior 
to presentation to the decoder 107. By so doing, voltage 
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sequences which are unlikely to correspond to a valid bar 
code can be rejected without tying up the decoder 107. 

Preprocessing may be performed very rapidly by a 
simple edge counter. A typical bar code will have on the 
5 order of 30 edges. A signal sequence may be classified by 
the edge counter as "interesting" if it exhibits more than 
a predetermined minimum number of edges, 20 or 25 for 
example. Those signal sequences deemed "interesting" are 
then read out more slowly to the decoder 107 for decoding. 
10 However, data readout from a CCD detector or other type of 
photosensitive array is typically destructive- -i . e . , the 
readout destroys the data. The preprocessing edge counter 
therefore is preferably used in conjunction with a memory 
storage element such as an analog shift register to enable 
15 "rescanning", that is, a second look at the same data, 
this time by the decoder 107. 

A system including rescanning capability is shown in 
Fig. 72. Rescanning is accomplished through the use of an 
analog shift register 1702 to store the image data from a 
20 CCD detector 1703 . After exposure of the CCD detector 
1703 to an image, the pixel charges are transferred to 
from the CCD detector 1703 the analog shift register 1702. 
A rescan multiplexer 1704 selects the input from the CCD 
detector 1703 . After an image is transferred to the 
25 analog shift register 1702, the image data is rapidly read 
out of the analog shift register 1702 for preprocessing 
with the "rescan" function enabled. The "rescan" function 
causes the data from the analog shift register 1702 to be 
circularly queued, so that after each pixel charge is read 
30 at the output end of the analog shift register 1702, it is 
shuttled back to the other end of the analog shift 
register 1702 through rescan multiplexer 1704 as the 
remaining charges are shifted forward by one position. 

The image data is provided to a signal processor 
35 (e.g., edge detector) 1705, which then provides its infor- 
mation to an edge counter 1706 to perform preprocessing. 
At this time the decoder 1707 has not yet received the 
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image data, and could be working on decoding of a previous 
scan. If after preprocessing by the edge counter 1706 the 
signal qualifies as "interesting", then the image data is 
read out from the analog shift register 1703 a second time 
5 at a slower speed (by altering the speed of the readout 
clock 170 9 ) commensurate with the data acceptance rate of 
the decoder 1707, this time with the rescan function 
disabled. Disabling the rescan function allows the analog 
shift register 1703 to empty in preparation for the next 

10 image, by preventing the image data from being queued in 
a circular fashion to the opposite end of the register 
1703. Simultaneously, a new image may be read into the 
analog shift register 1703 as the old image is read out. 
If the original image data did not qualify as "interest- 

15 ing" in the first place, then the analog shift register 
1703 is emptied in preparation for the next scan, either 
with a drain or by rapidly reading out with the rescan 
disabled . 

A number of the various rescan components can be 

2 0 combined onto a single integrated chip , as indicated in 
Fig. 72. The analog shift register 1703 commonly exists 
in CCD chips in the form of an image transfer register. 

The preprocessing and rescan capabilities described 
in the immediately preceding paragraphs are particularly 

25 useful in applications involving a plurality of detector 
arrays. Each of the arrays could have its own prepro- 
cessor to determine when an "interesting" signal is 
present, thereby allowing more efficient division of 
decoder time among only those detector arrays having 

3 0 signals likely to represent a bar code. 

Further details of the preferred embodiment of a bar 
code reader of Fig. 1 are shown in Figs. 70A-70C, with a 
preferred electronic block diagram and associated wave- 
forms shown in Figs. 71A-71D. The bar code reader 1501 

3 5 depicted in Fig. 1 and Figs. 70A-70D is a handheld unit 
with relatively large depth of field that can operate in 
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ambient light by employing a preferred combination of the 
techniques and components described previously herein. 

The scan head 1522 and optics chassis 1506 of the 
Fig. 1 bar code reader are shown in more detail in Figs. 
5 70A-70C, along with other optical system and related 
components. Attached to the analog board 1504 and within 
the optical chassis 1506 is a CCD detector array 1512 of 
the masked variety such as depicted in Fig. 52A. The CCD 
detector preferably has rectangular pixels having a 10:1 

10 aspect ratio, such as shown in and described with respect 
to the example of Fig. BOA . The CCD detector 1512 is 
connected to an adaptive exposure system such as shown in 
Fig . 43A and resident on the analog circuit board 15 04 
along with a microcontroller that generates CCD timing 

15 signals, implements an adaptive exposure feedback system, 
and provides various signals to the decoder (such as 
described with respect to the electronics in Fig. 71A 
below) . 

Towards the front of the optical chassis 1506 is 

20 located an imaging lens 1509, which is shown in more 
detail in Figs. 73A (front view) and 73B (side view) . In 
Fig. 73A is shown an imaging lens 174 9 (corresponding to 
imaging lens 1509) that comprises a multi-focus lens 
portion 1753 such as the Fig. 41A multi-zone lens having 

25 four concentric annular zones 1750a-d of varying focal 
lengths, and which form images on the CCD detector 1512. 
The multi-focus lens portion 1753 is mounted on a cylinder 
lens 1755. The cylinder lens 1755 and multi-focus lens 
portion 1753 preferably comprise a single optical element 

30 and may be formed of solid glass or plastic. The cylinder 
lens 1755 has a concave back surface 1752 which allows 
correction for field of view aberrations as necessary. 

Preferred dimensions (in millimeters) are provided in 
Figs. 73A and 73B, and are also provided in the table 

35 shown in Fig. 73C along with other preferred character- 
istics. Preferably, the tolerance of the center thickness 
is no more than ±0.05 millimeters, the tolerance of the 
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10 



surface irregularity is no more than 10 microns from a 
perfect figure, and the tolerance of the surface power is 
no more than 15 microns from a perfect figure. The back 
surface 1752 minimum clear aperture is 6 millimeters. 

Returning to the description of Figs. 70C-70C, a high 
aspect ratio slit aperture 1508 (i.e., a series of indi- 
vidual apertures formed into a single "continuous" aper- 
ture) such as shown in Figs. 22A-22C is located in front 
of the multi-zone lens 1509. Mounted on or in the optical 
chassis 1506 are two pointer LEDs 1520, each illuminating 
a holographic diffuser 1519 and sending LED pointing beams 
through a pointer slit 1518 and pointer lens 1507. The 
LED pointing system is similar to that described with 
respect to Fig. 65A. The optical chassis 1506 is rigidly 
15 connected to the analog circuit board 1504 in order to fix 
the relative positions of the slit aperture 1508, multi- 
zone lens 1509, CCD detector 1512, and pointer LEDs 1520. 

The preferred bar code reader 1501 further comprises 
a derivative based signal processor for converting a video 
20 signal from the CCD detector 1512 to a bar/space signal 
for the decoder, with the signal processor being imple- 
mented on the analog circuit board 1504 while the decoder 
resides on the digital circuit board 1503. The bar code 
reader 1501 also has an optically transmissive spacer such 
2 5 as described with respect to Fig. 63 at the input end of 
the scan head 1522 with a missing top section for allowing 
sufficient ambient illumination to reach the bar code. 

In operation, light from the pointer LEDs 1520 passes 
through holographic diffuser 1519 to uniformly illuminate 
pointer slits 1518 such as described with respect to Fig. 
65A. Pointing beams from the pointer slits 1518 are 
imaged by the pointer lenses 1507 in order to allow an 
operator to aim the unit at the bar code and to position 
the bar code within the depth of field of the bar code 
reader 1501. The purpose of the LEDs, as previously 
mentioned, is not to illuminate the bar code, which is 
illuminated with ambient light, but simply to assist the 
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user in properly positioning and aiming the bar code 
reader 1501. The LEDs 1520 are preferably turned off 
during the exposure interval to avoid nonuniform illumi- 
nation of the bar code and to conserve power in the unit. 
5 Ambient light reflects off a target (e.g., an encoded 
symbol) located along a virtual imaging line. The spacer 
at the front of the bar code reader 1501 prevents the unit 
from being brought so close tc the bar code that shadowing 
prevents adequate ambient illumination from reaching the 

10 bar code. The reflected ambient light is focused by the 
imaging lens 15 09 onto the CCD chip 1512 . The CCD chip 
1512 translates light intensity information into an 
electrical signal by any of the techniques described 
previously herein. The electrical signal may be processed 

15 and decoded to provide recognition of the encoded symbol. 

In hand held embodiments such as the preferred 
version of bar code reader 1501, it is often important to 
minimize power consumption while maintaining a high read 
rate. Power consumption may be reduced by keeping the 

20 analog circuit board powered down until needed to read a 
bar code. The difficulty that arises in doing so is that 
the CCD pixels and transfer registers located on the 
analog board 1504 are full of charge upon power up, and 
must be emptied before an image can be acquired. This 

25 emptying is preferably accomplished by pulsing a shutter 
pin to clear the pixels of the CCD chip 1512, and by 
clocking out the transfer register several times at a very 
high clock speed. Once the transfer register is empty, it 
may be read out at normal speed for image acquisition. 

30 Also upon power up of the analog board 1504 it is 

desirable to stabilize the exposure feedback system 
rapidly to facilitate fast bar code reading, and an expo- 
nential control loop is implemented for this purpose. The 
pointer LEDs 152 0 can consume considerable power, and 

3 5 preferably do not illuminate the bar code during image 
acquisition; therefore the LEDs 1520 are preferably turned 
off during image acquisition, during the powering of other 
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high power components of the reader (beepers, indicator 
LEDs, etc.), and as rapidly as possible after a successful 
decode . 

A preferred electrical block diagram for the bar code 
5 reader 1501 of Fig. 1 and Figs. 70A-70C is shown in Fig. 
71A. The electronics system 16 01 comprises a CCD control- 
ler 1602 which may be embodied as a MC68HC05 microchip as 
manufactured by Motorola, Inc. The CCD controller 16 02 
provides ROG and SHUT clock signals to a CCD chip 1603. 
10 An oscillator 1607 also provides a clock signal to the CCD 
chip 1603. The CCD chip outputs a video signal to a 
signal processor 16 04. The video signal is also provided 
to a peak detector and compare circuit 1606, which sends 
an STB signal back to the CCD controller 1602 to indicate 
15 when the signal is too big such that clipping might occur. 
The signal processor 1604 and CCD controller 1602 are both 
connected to an interface 1608. The signal processor 1604 
and CCD controller 1602 collectively output a data valid 
(DV) signal , start of scan (SOS) signal , something in 
20 volume (SIV) signal, and bar/space (BAR) signal to a 
decoder (not shown) . The decoder returns with a good read 
(GR) signal when it has recognized a bar code, and illumi- 
nates a good read LED 1610 visible to the operator of the 
bar code reader 1501. 
25 To facilitate the decoding process, the DV signal is 

generated by the CCD controller 1602 and, at the end of 
each exposure cycle signals the decoder to temporarily 
cease any decoding operations and await a new data stream 
from the signal processor 1604. Upon completion of the 
30 data transfer and bar width digitization to the decoder 
from the signal processor 1604, the DV signal is removed 
and decoding operations can resume. In this manner very 
high pixel readout rates are used to transfer the bar/ 
space data to the decoder in a fraction of each exposure 
3 5 cycle, leaving more time available for typically slower 
symbology decoding operations. 
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Another control signal utilized is referred to as 
"something in volume" or SIV signal. The SIV signal is 
used to prevent multiple reads of the same bar code, and 
is particularly useful in fixed reader applications. The 
5 SIV signal is output from an edge counter (internal to the 
CCD controller 1602) and switches state whenever it 
detects a number of edges substantially different (larger 
or smaller) than the usual number present when no object 
is in front of the bar code reader 1501. Upon reception 

10 of the SIV signal, the decoder begins digitization and 
decoding operations until a successful decode occurs. 
After a successful decode the decoder is disabled until 
the SIV signal is removed and reasserted. The SIV signal 
is removed only when the edge count returns to its 

15 background level, and is only reasserted when a new bar 
code label is placed in front of the bar code reader 1501. 
In this way multiple reading of the same label is 
prevented . 

A description of each of the signals associated with 
20 the Fig. 71A circuit embodiment as follows. The "mode 
select" (MODE) signal selects different modes of the 
device, each of which may, for example, be associated with 
a different speed requirement . 

The "read out gate" (ROG) signal is an active high 
25 signal that drives the CCD chip's ROG input to transfer 
charge from the photodetectors to the transfer register. 

The "shutter" (SHUT) signal is an active high signal 
that performs a shutter function by draining the charge 
from the photodetectors on the CCD chip 1603. The period 
30 of time from the release of this signal (i.e., going low) 
to the end of the ROG signal going high is the exposure 
time . 

The "LED flash" (LED) signal is an active high signal 
that turns on the pointer LEDs 1520. The LED signal is 
3 5 preferably not active during the exposure time. 

The "data valid" (DV) signal is, as explained 
previously, an active high signal that is on during the 



WO 96/20454 



PCT/US95/16828 



89 

readout of pixel information from the CCD chip 1603. The 
DV signal being high represents the time when useful image 
data exists . 

The 11 start of scan" (SOS ) signal toggles after each 
5 read by the CCD chip 1603 . The DV signal is approximately 
centered with the SOS toggling . 

The "something in volume" (SIV) signal is, as 
explained previously, an active high signal that pulses 
briefly when there is a transition from the background BAR 
10 pattern to something different (such as when a label has 
just appeared) . 

The "bar input" (BAR) signal is an active high signal 
which has high signal levels corresponding to relatively 
darker portions of a read image and low signal levels 
15 corresponding to relatively lighter portions of a read 
image . 

The " signal too big" (STB ) signal is an active high 
signal that is on when the video output signal from the 
CCD chip 1602 is larger than the desired value , set by a 

20 V ref input on a comparator. The exposure time is preferably 
reduced whenever this signal is high and increased 
whenever this signal is low. 

The 11 speed up" (SUP) signal , when made a high 
impedance input, will cause the pixel clock to increase to 

25 a much higher frequency. When pulled low as an output, 
the pixel clock will resume its normal frequency. The SUP 
signal is used on power up to drain the CCD chip 16 03 of 
stored charge . 

Exemplary signal waveform diagrams associated with 

30 the Fig. 71A embodiment are shown in Figs. 71B-71D. 
Figure 71B shows the relationship between the ROG signal, 
DV signal, video signal (i.e., CCD chip output signal), 
and BAR signal, and exemplary timing characteristics. 
Figure 71C shows an enlarged timescale view of these same 

35 signals , along with the LED signal , SHUT signal , SOS 
signal , SIV signal , and STB signal . Figure 71D shows 
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these same signals at start up timing (such as when the 
analog board 1504 is energized) . 

An embodiment of a particular CCD detection module 
1001 is depicted from various angles of view in Figs. 46A- 
5 4 6D . Figure 4 6A shows a top view of the CCD detection 
module 1001, while Fig. 46B shows a front view, Fig. 46C 
shows a side view, and Fig. ;6D shows an oblique view of 
the CCD detection module 1001. In Figs. 46A-46D, the CCD 
detection module 1001 comprises a CCD chip 1003, one or 

10 more light emitting diodes (LEDs) 1005, an imaging lens 
1006, and one or more focusing or pointer lenses 1007. 
The pointer lenses 1007 provide focusing for the LEDs 
1005. The imaging lens 1006 may be a single zone lens, a 
high aspect ratio aperture lens, a multi-zone lens, or a 

15 combination thereof . 

The system may comprise one or more circuit boards 
10 08 on which to mount the various components of the 
system, and may further comprise a power supply (not 
shown) , a CCD driver (not shown) , and signal processing 

20 electronics (not shown) . The CCD driver and signal 
processing electronics may comprise embodiments previously 
described herein. 

Alternatively, in other preferred embodiments, the 
CCD detection module 1001 may be configured to operate 

25 without the LEDs 1005 and pointer lenses 1007 for 
providing aiming beams. 

Figures 4 7 and 4 8 show two different embodiments of 
systems incorporating the CCD detection module 1001 of 
Figs. 46A-46D. Figure 47 is a diagram of an embodiment of 

3 0 a handheld imaging device 1020 such as may be used in 
point of sale applications or for inventory control. In 
the handheld imaging device of Fig. 47, the CCD detection 
module 1001 is located in a head portion 1022 of the hand- 
held imaging device 1020 and is connected to a handheld 

3 5 scanner controller (not shown) . The CCD video output 
signal from the CCD detection module 1001 may be directly 
provided to the handheld scanner controller, or may be 
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conditioned and/or processed first by any of the tech- 
niques described previously herein. If pointer LEDs are 
used, the pointer USDs 1005 may be controlled by a signal 
from a trigger 1021 which is routed through the handheld 
5 scanner controller . 

Figure 4 8 is a diagram of an embodiment of a portable 
data terminal 103 0 incorporating the CCD detection 1001 
module of Figs. 46A-46D. In Fig. 48, the portable data 
terminal 1030 comprises a keypad 1032 for entering data 
10 and a display screen 1031 for displaying data in a manner 
known in the art. The CCD detection module 1001 is con- 
nected to a decoder (not shown) internal to the portable 
data terminal 1030. The CCD video output signal from the 
CCD detection module 1001 may be directly connected to 
15 signal conditioning and/or processing electronics in the 
portable data terminal 1030, or may be conditioned and/or 
processed within the CCD detection module 1001 by tech- 
niques described previously herein, and thereafter pro- 
vided to the decoder of the portable data terminal 1030. 
20 The pointer LEDs 1005 also may be controlled by the 
portable data terminal 1030. 

The CCD detection module 1001 may also be mounted in 
a fixed fashion (e.g., on a " slim-stand" or support stand) 
for retail or industrial applications. Alternatively, the 
25 CCD detect ion module 1001 may be placed on a hand or wrist 
mounted imaging device for applications such as point of 
sale operations or inventory control. 

Figure 4 9 is a diagram of an embodiment of a 
multiple-CCD imaging device which may be employed to read 
30 a multi-dimensional area. In Fig. 49, an imaging device 
1050 comprises a plurality of CCD detectors 1051. Each 
CCD detector 1051 has a corresponding lens 1052 for 
collecting light. The lens 1052 may be a poly-optic lens 
such as described previously herein, and may be apertured 
35 or shaped in accordance with techniques also described 
previously herein. A transparent element 1054 is placed 
in the top of the imaging device 1050, such that items 
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bearing encoded symbols may be passed over the imaging 
device 1050. Light is collected by each lens 1052 along 
one of a plurality of virtual imaging lines 1053 associa- 
ted with the lens 1052. By placing the CCD detectors 1051 
5 at different angles (such as shown in the example of Fig. 
49) , a mult i -dimensional region may be covered by the 

imaging device 1050. 

The multiple CCD detectors 1051 may be controlled by 
a single CCD driver configured in a manner as in Fig. 7, 
10 for example. Thus, the CCD detectors 1051 may be polled 
in series by a single signal processing unit. The imaging 
device 1050 may be incorporated into a fixed scanning 
system and may be used for point-of-sale applications, 
such as retail grocery checkout applications. 
15 The techniques described herein may be used in 

combination or, in some instances, separately so as to 
provide an image reader having increased capacity to 
operate in various lighting conditions. The described 
techniques may allow the image reader either to run faster 
20 where a self -generated illumination source is used, or to 
operate in ambient light in the absence of a self- 
generated illumination source. 

It is intended that various alternative embodiments 
of the present invention may be constructed and operated 
25 using various combinations of the devices and methods set 
forth herein. Additions, omissions, and/or modifications 
of one or more of these devices and methods may be made 
without departing from the scope of the invention. For 
example, the bar code reading methods and apparatus 
3 0 described herein may be constructed with CMOS active pixel 
sensor arrays in place of CCD arrays without fundamentally 
changing the inventive concept set forth herein, namely, 
methods and apparatus for reading a bar code under ambient 
illumination. CMOS active pixel sensor arrays are 
35 described in more detail in, e.g., copending provisional 
application Serial No. 60/003,256 entitled "Single Chip 
Bar Code Scanner Using CMOS Active Pixel Sensor 
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Technology, » filed on August 25, 1995 , and hereby 
incorporated by reference as if fully set forth herein. 

The present invention has been set forth in the form 
of its preferred embodiments. It is nevertheless intended 
5 that modifications to the disclosed optical reading tech- 
niques and devices may be made by those skilled in the art 
without departing from the scope and spirit of the present 
invention. Moreover, such modifications are considered to 
be within the purview of the appended claims. 
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Claims 

1. A bar code reader comprising 

a multi-focus ambient light gathering system 
comprising a lens having a plurality of zones , each zone 
5 having a different focal length; 

means for reducing interference between said zones 
caused by simultaneous gathering of ambient light; 

a photo-sensitive detector outputting a signal having 
an amplitude varying in response to lighter and darker 
10 portions of a read image; and 

a decoder coupled to said signal. 



2. A handheld bar code reader comprising 

a photosensitive detector outputting a signal 
indicative of a level of received light; 
15 a multi-focus lens having a plurality of concentric 

zones, said multi- focus lens positioned so as to focus 
ambient light on said photosensitive detector; 

an aperture positioned along a central axis of said 
lens, said aperture having a non-unity aspect ratio; and 
20 an edge detector coupled to said signal. 

3 . The handheld bar code reader of claim 2 wherein 
said photosensitive detector comprises a- CCD detector 
having array of rectangular pixels. 

4. The handheld bar code reader of claim 2 further 
25 comprising a mask positioned in front of said CCD 

detector . 

5 . The handheld bar code reader of claim 2 further 
comprising a housing including a handle portion and a head 
portion, said head portion comprising an imaging window 

3 0 positioned to allow ambient light to be collected by said 
multi-focus lens and further comprising an optically 
transmissive spacer in front of said imaging window. 
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6 . The handheld bar code reader of claim 2 further 
comprising an adaptive exposure circuit connected to said 
photosensitive detector . 

7. The handheld bar code reader of claim 2 further 
5 comprising means connected to said photosensitive detector 
for reducing common mode noise . 

8 . The handheld bar code reader of claim 2 further 
comprising means for enhancing transitions in said signal. 

9. The handheld bar code reader of claim 8 wherein 
10 said means for enhancing transitions in said signal com- 
prises a finite impulse response filter coupled to a 
comparator . 

10. The handheld bar code reader of claim 8 wherein 
said means for enhancing transitions in said signal com- 

15 prises an infinite impulse response filter coupled to a 
comparator . 

11 . The handheld bar code reader of claim 2 further 
comprising a decoder connected to said edge detector . 

12 . The handheld bar code reader of claim 2 further 
20 comprising at least one light emitting diode for generat- 
ing an aiming beam . 

13 . The handheld bar code reader of claim 12 further 
comprising an optical dif f user positioned in the path of 
said aiming beam. 

25 14 . The handheld bar code reader of claim 2 wherein 

each zone of said multi-focus lens provides a different 
field of view, each field of view progressively narrowing 
from the zone with the shortest focal distance to the zone 
with the longest focal distance . 
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15. The handheld bar code reader of claim 2 further 
comprising means for focusing along multiple axes by 
selectively magnifying said image along each of said axes 
and combining the magnified images. 

5 16 . The handheld bar code reader of claim 2 further 

comprising a kaleidoscope mirror , wherein said photo- 
sensitive detector comprises an area array for receiving 
multiple images reflected from said kaleidoscope mirror. 

17. The handheld bar code reader of claim 2 further 
10 comprising a mirror basket for receiving and reproducing 

an image in a repeating pattern. 

18 . A bar code reader comprising 

a multi-focus ambient light gathering system 
comprising a lens having a plurality of lens elements , 
15 each lens element having a different focal length; 

a plurality of photosensitive detectors, one for each 
lens element, each outputting a detection signal having an 
amplitude varying in response to lighter and darker 
portions of an image; and 
20 a decoder coupled to said photosensitive detectors. 



19. A bar code reader comprising: 
a light sensitive detector; 

a multi-focus optical imaging system having multiple 
focal distances and capable of gathering and focusing 
25 ambient light reflected from a bar code label onto said 
light sensitive detector, wherein said light sensitive 
detector is capable of generating in the absence of self- 
generated illumination a signal containing information 
corresponding to relatively lighter portions and 
3 0 relatively darker portions of the bar code, and 

a decoder coupled to said light sensitive detector. 
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20 . The bar code reader of claim 19 wherein said 
mult i -focus optical imaging system comprises a poly-optic 
lens . 

21. The bar code reader of claim 20 further 
5 comprising an aperture positioned on a side of said poly- 
optic lens opposite from said light sensitive detector. 

22. The bar code reader of claim 20 wherein said 
poly-optic lens comprises a cut-away portion of a round 
poly-optic lens. 

10 23 ■ The bar code reader of claim 19 wherein said 

multi- focus optical imaging system comprises a lens array 
and a collimating optical element. 

24 . The bar code reader of claim 23 wherein said 
lens array is radially disposed in relation to said light 
15 sensitive detector . 



25. The bar code reader of claim 23 wherein 
individual lenses of said lens array are disposed parallel 
to a surface of said light sensitive detector, and wherein 
said multi -focus optical imaging system further comprises 
20 graded index element positioned between said lens array 
and said light sensitive detector . 



26. The bar code reader of claim 25 wherein said 
lens array, said graded index element and said collimating 
optical element are combined in a composite lens. 



25 27 . The bar code reader of claim 23 wherein said 

multi - focus optical imaging system further comprises an 
array of staggered optical flats positioned between said 
lens array and said light sensitive device. 
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28. The bar code reader of claim 27 wherein said 
lens array, said array of staggered optical flats and said 
collimating optical element are combined in a composite 
lens . 

5 29. The bar code reader of claim 19 wherein said 

multi-focus optical imaging system comprises a plurality 
of curved reflective surfaces each having a different 
curvature corresponding to a different focal length, 
whereby light reflected from said bar code label is 
10 directed by said curved reflective surfaces onto said 
light sensitive detector. 

30. The bar code reader of claim 19 wherein said 
multi-focus optical imaging system comprises a plurality 
of lenses having different focal lengths and means for 

15 sequentially shuttering said lenses. 

31. The bar code reader of claim 19 wherein said 
light sensitive detector comprises a charge coupled 
device . 

32. The bar code reader of claim 31 further 
20 comprising a correlated double sampling circuit connected 

to said charge coupled device. 

33. The bar code reader of claim 32 wherein said 
correlated double sampling circuit comprises a dual slope 
processor . 

25 34. The bar code reader of claim 32 wherein said 

correlated double sampling circuit comprises a dual 
sampler processor. 



35. The bar code reader of claim 32 further 
comprising means for varying an exposure time of said 
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charge coupled device as a function of an amount of light 
received by said charge coupled device . 

36. The bar code reader of claim 19 wherein said 
multi- focus optical imaging system has a depth of field of 

5 at least 48.3 millimeters to 191 millimeters. 

37. A bar code reader comprising: 
a light sensitive detector; 

a multi -focus optical imaging system having multiple 
focal distances for gathering and focusing onto said light 

10 sensitive detector ambient light reflected from a bar code 
label without use of a self -generated illumination source, 
said light sensitive detector generating a signal contain- 
ing information corresponding to relatively lighter por- 
tions and relatively darker portions of the bar code, and 

15 a decoder coupled to said light sensitive detector. 

38. The bar code reader of claim 3 7 wherein said 
multi -focus optical imaging system comprises a poly-optic 
lens positioned between an aperture and said light 
sensitive detector . 

20 39. The bar code reader of claim 37 wherein said 

light sensitive detector comprises an array of photo- 
diodes, and further comprising means for varying an 
exposure time of said photodiodes in response to the 
strength of received light. 

25 40. The bar code reader of claim 37 further 

comprising means for reducing common mode noise in said 
signal generated by said light sensitive detector. 

41. A bar code reader comprising: 

a multi-focus optical imaging system having multiple 
30 focal distances and capable of gathering and focusing 
light reflected from a bar code label; 



WO 96/20454 



PCT/US95/16S2S 



100 

a light sensitive detector positioned to receive 
light focused by said multi-focus optical imaging system, 
said light sensitive detector generating from ambient 
light in the absence of self -generated illumination a 
5 signal containing information corresponding to relatively 
lighter portions and relatively darker portions of the bar 
code ; and 

a decoder coupled to said light sensitive detector. 



42. The bar code reader of claim 41 wherein said 
10 multi-focus optical imaging system comprises a poly-optic 
lens positioned between an aperture and said light 
sensitive detector . 



43. The bar code reader of claim 41 wherein said 
light sensitive detector comprises an array of photo- 
15 diodes, and further comprising means for varying an 
exposure time of said photodiodes in response to the 
strength of received light. 



44. The bar code reader of claim 41 further 
comprising means for reducing common mode noise in said 
20 signal generated by said light sensitive detector. 



45. A system for reading encoded images comprising 
a multi- focus imaging system, 

a charge -coupled device for receiving light collected 
by said multi- focus imaging system, and generating a CCD 
25 output signal thereby, 

means responsive to said CCD output signal for 
varying an amount of time said charge -coupled device 
receives said collected light, 

means for reducing common mode noise in said CCD 
3 0 output signal, and 

a decoder coupled to said means for reducing noise. 
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46. The system of claim 45 wherein said collected 
light is reflected from a bar code label. 

47. The system of claim 45 wherein said means for 
reducing noise comprises a correlated double sampling 

5 circuit. 

48. The system of claim 47 wherein said correlated 
double sampling circuit comprises a dual sampler 
processor . 

49. The system of claim 47 wherein said correlated 
10 double sampling circuit comprises a dual slope processor. 

50. The system of claim 45 wherein said multi-focus 
imaging system comprises a poly-optic lens. 

51. The system of claim 50 wherein said poly-optic 
lens is oblong. 

15 52. The system of claim 51 wherein said poly-optic 

lens is rectangular . 

53. The system of claim 45 wherein said multi-focus 
imaging system comprises an aperture having a high aspect 
ratio . 

20 54. The system of claim 53 wherein said aperture is 

oblong . 

5 5 . The system of claim 54 wherein said aperture is 
rectangular . 

56 . The system of claim 45 wherein said multi-focus 
2 5 imaging system comprises a plurality of lenses , at least 
two of said lenses having different focal lengths , and 
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means for shuttering at least one of said lenses when 
collecting light. 

57. The system of claim 45 further comprising an 
edge detector coupled between said means for reducing 

5 noise and said decoder. 

58. The system of claim 57 wherein said edge 
detector generates a second derivative of an output of 
said means for reducing noise and detects zero crossings 
of said second derivative. 

10 59. A method for reading images comprising the steps 

of 

collecting light along a plurality of collimated scan 
lines , 

focusing said collimated scan lines onto an array of 
15 photodiodes, and generating a signal thereby, 

removing common mode noise from said signal, 
detecting edge transitions in said signal, said edge 

transitions corresponding to transitions between lighter 

and darker portions of a read image. 

20 60. The method of claim 59 wherein each of said 

collimated scan lines is associated with a lens element, 
and at least two of said lens elements have different 
focal lengths. 

61. The method of claim 60 wherein said lens 
25 elements collectively comprise an array of lenses. 

62. The method of claim 59 further comprising the 
step of adjusting an exposure time of said array of 
photodiodes in response to said signal. 

63. The method of claim 59 further comprising the 
3 0 step of decoding . 
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64. The method of claim 59 wherein the step of 
removing common mode noise comprises 

charging a capacitor to a reset voltage for a 
predetermined period, 
5 after said predetermined period, applying said signal 

to said capacitor, and 

sampling an output of said capacitor. 

65. An apparatus for reading images comprising 

a charge-coupled device for receiving collected light 
10 and generating a CCD output signal thereby, and 

means responsive to said CCD output signal for 
varying an amount of time said charge -coupled device 
receives said collected light. 

66. The apparatus of claim 65 wherein said varying 
15 means comprises a peak detector coupled to said CCD output 

signal , and said amount of time is varied in response to 
a measured peak value in said CCD output signal. 

67 . The apparatus of claim 65 wherein said varying 
means comprises a differentiator coupled to said CCD 

20 output signal, said differentiator generating a first 
derivative of said CCD output signal, and a peak detector 
coupled to said first derivative, and said amount of time 
is varied in response to a measured peak value in said 
first derivative . 

25 6B. An apparatus for reading encoded images 

comprising 

a multi-focus imaging system, 

a charge-coupled device for receiving light collected 
by said multi- focus imaging system, and generating a CCD 

3 0 output signal thereby, 

a correlated double sampling circuit connected to 

said CCD output signal, and 
a decoder. 
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69. The apparatus of claim €8 wherein said multi- 
focus imaging system comprises a poly-optic lens. 

70. The apparatus of claim 68 wherein said multi- 
focus imaging system comprises an array of lenses, at 

5 least two of said lenses having a different focal length. 

71. The apparatus of claim 70 wherein each of said 
lenses is associated with a scan line, and wherein said 
multi-focus imaging system further comprises a ccllimating 
lens for collimating said scan lines. 

10 72. An apparatus for reading encoded images 

comprising 

a poly-optic lens having a first optical portion for 
generating collimated scan lines, and a second optical 
portion for providing different focal lengths along at 
15 least two of said collimated scan lines, and 

a charge-coupled device for receiving light collected 
by said poly-optic lens and generating an output signal 
thereby . 



20 



73 . The apparatus of claim 72 further comprising an 
oblong aperture positioned in front of said poly-optic 
lens . 

74 . The apparatus of claim 71 wherein said poly- 
optic lens is oblong. 

75. A multiple-CCD system for reading encoded images 
25 comprising 

a plurality of charge-coupled devices, each of said 
charge-coupled devices having a CCD output signal, 

a plurality of poly-optic lenses, one for each of 
said charge- coupled devices, for focusing light on said 
3 0 charge-coupled devices, 
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a multiplexer connected to each of said CCD output 
signals , 

a signal processor connected to said multiplexer, and 
a decoder connected to said signal processor. 

5 76. The multiple -CCD system of claim 75 wherein said 

signal processor comprises a correlated double sampling 
circuit . 

77. The multiple-CCD system of claim 75 further 
comprising means for varying an amount of exposure time of 

10 each of said charge- coupled devices. 

78. The multiple-CCD system of claim 75 further 
comprising an oblong aperture positioned in front of one 
or more of said poly-optic lenses. 

79. The multiple-CCD system of claim 75 wherein at 
15 least one of said poly-optic lenses is oblong. 

80. The multiple-CCD system of claim 75 wherein at 
least one of said poly-optic lenses is shuttered 
periodically. 

81. The multiple-CCD system of claim 75 wherein said 
20 charge -coupled devices are positioned so as to receive 

light over a two-dimensional region. 
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